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Abstract 

The question "What is category theory" is approached by focusing on 
universal mapping properties and adjoint functors. Category theory orga- 
nizes mathematics using morphisms that transmit structure and determina- 
tion. Structures of mathematical interest are usually characterized by some 
universal mapping property so the general thesis is that category theory 
is about determination through universals. In recent decades, the notion 
of adjoint functors has moved to center-stage as category theory's primary 
tool to characterize what is important and universal in mathematics. Hence 
our focus here is to present a theory of adjoint functors, a theory which 
shows that all adjunctions arise from the birepresentations of "chimeras" or 
"heteromorphisms" between the objects of different categories. Since repre- 
sentations provide universal mapping properties, this theory places adjoints 
within the framework of determination through universals. The conclusion 
considers some unreasonably effective analogies between these mathemati- 
cal concepts and some central philosophical themes. [Forthcoming in; What 
is Category Theory? Giandomenico Sica ed., Milan: Polimetrica.] 
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1 Introduction: What is Category Theory? 

How might a question like "What is category theory?" be approached? Techni- 
cally, the answer is well-known so that cannot be the point of the question.^ The 
sense of the question is more about the philosophical or foundational importance 
of category theory (CT). 

One proposed answer might be that CT provides the language in which to 
formulate topos theory which, in turn, provides a massive topologically-flavored 
generalization of the set theoretic foundations of mathematics. Although topos 
theory has been of great importance to release set theory's 'death grip' on founda- 
tions (and although my 1971 dissertation |l()j was on generalizing ultraproducts 

^Some familiarity with basic category theory is assumed. Whenever possible, I will follow 
MacLane 1281 on notation and terminology. Proofs will be avoided in favor of citations to the 
literature unless "the pudding is in the proof." 
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to sheaves), I do not believe that the foundational importance of CT is exhausted 
by providing generalizations of set theory. 

To understand category theory in its own way, we must return to the basic 
idea that CT sees the world of mathematics not just in terms of objects but in 
terms of morphisms. Morphisms express the transmission of structure or, broadly, 
the transmission of determination horizontally between objects. The morphism- 
view of the mathematical world gives quite a different perspective than set theory. 

Both theories involve universals. But there are two types of universals, the 
non-self-participating, vertical, or "abstract" universals of set theory and the 
self-participating, horizontal, or "concrete" universals which are given by the 
universal mapping properties (UMPs) of category theory (see Ellerman 
The abstract or non-self-participating universals of set theory collect together 
instances of a property but involve no machinery about the determination of the 
instances having the property. In contrast, a self-participating universal has the 
property itself and every other instance of the property has it by participating 
in (e.g., uniquely factoring through) the universal. The determination that the 
other instances have the property 'flows through' the universal to the instances. 

In brief, our proposed answer to the question of "What is CT?" is that 
category theory is about determination represented by morphisms and the central 
structure is determination through the universals expressed by the UMPs. 

Universals seem to always occur as part of an adjunction. Hence this research 
programme leads from the "What is CT?" question to a focus on adjoint functors. 
It is now widely recognized that adjoint functors characterize the structures that 
have importance and universality in mathematics. Our purpose here is to give a 
theory of "what adjoint functors are all about" that will sustain and deepen the 
thesis that category theory is about determination through universals. 

Others have been lead to the focus on adjoints by different routes. Saun- 
ders MacLane and Samuel Eilenberg famously said that categories were defined 
in order to define functors, and functors were defined in order to define natu- 
ral transformations. Their original paper was named not "General Theory of 
Categories" but General Theory of Natural Equivalences. Adjoints were (surpris- 
ingly) only defined later |21| but the realization of their foundational importance 
has steadily increased over time ■ Now it would perhaps be not too much 

of an exaggeration to see categories, functors, and natural transformations as the 
prelude to defining adjoint functors. As Steven Awodey put it in his (forthcoming) 
text: 

The notion of adjoint functor applies everything that we've learned up to now 
to unify and subsume all the different universal mapping properties that we have 
encountered, from free groups to limits to exponentials. But more importantly, it 
also captures an important mathematical phenomenon that is invisible without 
the lens of category theory. Indeed, I will make the admittedly provocative claim 
that adjointness is a concept of fundamental logical and mathematical importance 
that is not captured elsewhere in mathematics. j2j 
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Other category theorists have given similar testimonials. 

To some, including this writer, adjunction is the most important concept in cat- 
egory theory. Vibl p. 6] 

Nowadays, every user of category theory agrees that [adjunction] is the concept 
which justifies the fundamental position of the subject in mathematics. 1341 p. 
367] 

Hence a theory of adjoint functors should help to elucidate the foundational 
importance of category theory. 

2 Overview of the Theory of Adjoints 

It might be helpful to begin with a brief outline of the argument. The basic 
building blocks of category theory are categories where a category consists of ob- 
jects and (homo-)morphisms between the objects within the category, functors as 
homomorphisms between categories, and natural transformations as morphisms 
between functors. But there is another closely related type of entity that is rou- 
tinely used in mathematical practice and is not 'officially' recognized in category 
theory, namely morphisms directly between objects in different categories such as 
the insertion of the generators x =^ Fx from a set into the free group generated by 
the set. These cross-category object morphism will be indicated by double arrows 
^ and will be called chimera morphisms (since their tail is in one category, e.g., 
a set, and their head is in another category, e.g., a group) or heteromorphisms in 
contrast with homomorphisms. 

Since the heteromorphisms do not reside within a category, the usual cat- 
egorical machinery does not define how they might compose. But that is not 
necessary. Chimera do not need to 'mate' with other chimera to form a 'species' 
or category; they only need to mate with the intra-category morphisms on each 
side to form other chimera. The appropriate mathematical machinery to describe 
that is the generalization of a group acting on a set to a generalized monoid or 
category acting on a set (where each element of the set has a "domain" and a 
"codomain" to determine when composition is defined). In this case, it is two 
categories acting on a set, one on the left and one on the right. Given a chimera 
morphism c : x ^ a from an object in a category X to an object in a cate- 
gory A and morphisms h : x' —^ x in 'X. and fc : a — » a' in A, the composition 
c/i : x' —> X ^ a is another chimera x' ^ a and the composition kc : x ^ a ^ a' 
is another chimera x ^ a' with the usual identity, composition, and associativity 
properties. Such an action of two categories acting on a set on the left and on 
the right is exactly described by a het-bifunctor Het : x A ^ Set where 
Het{x, a) =^ {x ^ a} and where Set is the category of sets and set functions. 
Thus the natural machinery to treat object-to-object chimera morphisms be- 
tween categories are het-bifunctors Het : x A ^ Set that generalize the 
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hom-bifunctors Horn : X°^' x X — > Set used to treat object-to-object morphisms 
within a category. 

How might the categorical properties of the het-bifunctors be expressed 
without overtly recognizing chimera? Represent the het-bifunctors using hom- 
bifunctors on the left and on the right! Any bifunctor V : X°^' x A ^ Set is 
represented on the left^ if for each x there is an object Fx in A and an iso- 
morphism HomA{Fx, a) = 'D{x, o) natural in a. It is a standard result that the 
assignment x t— > Fx extends to a functor F and that the isomorphism is also nat- 
ural in X. Similarly, V is represented on the right if for each a there is an object 
Ga in X and an isomorphism T>{x,a) = Homx{x,Ga) natural in x. And simi- 
larly, the assignment a i— > Ga extends to a functor G and that the isomorphism 
is also natural in a. 

If a het-bifunctor Het : X°p x A ^ Set is represented on both the left 
and the right, then we have two functors F : X ^ A and G : A — *• X and the 
isomorphisms natural in x and in a: 

HomA{Fx, a) = Het{x, a) = Hom-x.{x, Ga). 

It only remains to drop out the middle term Het{x, a) to arrive at the wonderful 
pas de deux of the 'official' definition of a pair of adjoint functors — without any 
mention of heteromorphisms. That, in short, is our theory of "what adjoint func- 
tors are really about." Adjoint functors are of foundational relevance because of 
their ubiquity in picking out important structures in ordinary mathematics. For 
such concretely occurring adjoints, the heteromorphisms can be easily recovered 
(e.g., in all of our examples). But when an adjunction is abstractly defined — as 
always sans middle term — then where are the chimeras? 

Hence to round out the theory, we give an "adjunction representation the- 
orem" which shows how, given any adjunction F : X ^ A : G, heteromorphisms 
can be defined between (isomorphic copies of) the categories X and A so that 
(isomorphic copies of) the adjoints arise from the representations on the left and 
right of the het-bifunctor. The category X is embedded in the product category 
X X A by the assignment x (x, Fx) to obtain the isomorphic copy X, and 
A is embedded in the product category by a i-^ (Ga, a) to yield the isomorphic 
copy A. Then the properties of the adjunction can be nicely expressed by the 
commutativity within X x A of "adjunctive squares" of the form: 

(x. Fx) (Ga, FGa) 

(»)a:,lFx) J- J- (iGaiEo) 

{GFx, Fx) (Ga, a) 

where the main diagonal (/, g) in a commutative adjunctive square pairs together 
maps that are images of one another in the adjunction isomorphism g = f* and 

^This terminology "represented on the left" or "on the right" is used to agree with the 
terminology for left and right adjoints. 
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f — g* (i.e., are adjoint transposes of one another). Since the maps on top are 
always in X and the maps on the bottom are in A, the main diagonal pairs 
of maps (including the vertical maps) — which are ordinary morphisms in the 
product category — have all the categorical properties of chimera morphisms from 
objects in X = X to objects in A = A. Hence the heteromorphisms are abstractly 

(/,/*) 

defined as the pairs of adjoint transposes, Het{x,a) = {{x,Fx) — — *■ {Ga,a)}, 
and the adjunction representation theorem is that (isomorphic copies of) the 
original adjoints F and G arise from the representations on the left and right of 
this het-bifunctor. 

Another bifunctor Z{Fx, Go) of chimeras is later defined whose elements are 
heteromorphisms in the opposite direction (from A to X) . They are defined only 
on the images Fx and Ga of the pair of adjoint functors. These heteromorphisms 
would be represented by the southwest-to-northeast anti-diagonal maps (Gg, F f) 
in an adjunctive square. Moreover, this fourth bifunctor is naturally isomorphic 
to the other three bifunctors. 

Homp^{Fx, a) = Het{x, a) = Z{Fx, Ga) = Homyi{x, Ga). 

The universals of the unit rix and counit Eq are associated in the isomorphism 
respectively with the identity maps Ipx and Ica- The elements of the other two 
chimera bifunctors associated with these identities also have universality proper- 
ties. The identity Ipx is associated with in Het(x, Fx) and hx2 in 2(Fx, GFx), 
and Ica is associated with Ca in Het{Ga, a) and with Cai in Z{FGa, Ga). The two 

/i- universals provide an over-and-back factorization of the unit: x =^ Fx =^ 
GFx — X GFx, and the two e-universals give an over-and-back factorization 
of the counit: FGa =^ Ga =^ a = FGa a. These chimera universals pro- 
vide another factorization of any f : x ~> Ga in additional to the usual one as well 
as another factorization of any g : Fx —>■ a. There is also another over-and-back 
factorization of Ipx and of Ica in addition to the triangular identities. More- 
over, there is a new type of all-chimera factorization. Given any heteromorphism 

X => a, there is a unique A-to-X chimera morphism Fx =1 Ga that factors c 
through the chimera version of the unit, i.e., h^, and through the chimera version 
of the counit, i.e., Bq, in the over-back-and-over-again or zig-zag factorization: 

x => a = x =^ r X =4- Ga a. 

Roughly speaking, the chimeras show their hybrid vigor by more than doubling 
the number of factorizations and identities associated with an adjunction. 

What may be new and what isn't new in this theory of adjoints? The theory 
contains no strikingly new formal results; the level of the category theory involved 
is all quite basic. The heteromorphisms are formally treated using bifunctors of 
the form Het : X°'' x A — > Set. Such bifunctors and generalizations replacing 
Set by other categories have been studied by the Australian school under the 
name of profunctors |23) . by the French school under the name of distributors 0], 
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and by William Lawvere under the name of bimodules [27\.^ However, the guiding 
interpretation has been interestingly different. "Roughly speaking, a distributor 
is to a functor what a relation is to a mapping" 5 , p. 308] (and hence the name 
"profunctor" in the Australian school). For instance, if Set was replaced by 2, 
then the bifunctor would just be the characteristic function of a relation from X to 
A. Hence in the general context of enriched category theory, a "bimodule" (g) 

X — > V would be interpreted as a "V- valued relation" and an clement of (p(y, x) 
would be interpreted as the "truth-value of the (p-relatedness of y to x" [23 p. 
158 (p. 28 of reprint)]. The subsequent development of profunctors-distributors- 
bimodules has been along the lines suggested by that guiding interpretation. 

In the approach taken here, the elements a; a in Het{x, a) are interpreted 
as heteromorphisms from an object a; in X to an object a in A on par with the 
morphisms within X or A, not as an element in a 'relational' generalization of 
a functor from X to A. Such chimeras exist in the wild (i.e., in mathematical 
practice) but are not in the 'official' ontological zoo of category theory that 
sees object-to-object morphisms as only existing within a category. The principal 
novelty here (to my knowledge) is the use of the chimera morphism interpretation 
of these bifunctors to carry out a whole program of interpretation for adjunctions, 
i.e., a theory of adjoint functors. In the concrete examples, chimera morphisms 
have to be "found" as is done in the broad classes of examples treated here. 
However, in general, the adjunction representation theorem uses a very simple 
construction to show how 'abstract' heteromorphisms can always be found so 
that any adjunction arises (up to isomorphism) out of the representations on the 
left and right of the het-bifunctor of such heteromorphisms. 

These conceptual structures suggest various applications discussed in the 
conclusions.* Following this overview, we can now turn to a more leisurely de- 
velopment of the concepts. Universal mapping properties and representations are 
two ways in which "universals" appear in category theory so we next turn to the 
contrasting universals of set theory and category theory. 

3 Universals 

The general notion of a universal for a property is ancient. In Plato's Theory of 
Ideas or Forms (eiSr]), a property F has an entity associated with it, the universal 
Up, which uniquely represents the property. An object x has the property F, i.e., 
F{x), if and only if (iff) the object x participates in the universal up- Let /x (from 
fxeOe^ia or methexis) represent the participation relation so "a; fiup^^ reads as "x 
participates in up^\ Given a relation /i, an entity up is said to be a universal 
for the property F (with respect to fi) if it satisfies the following universality 
condition: for any x, x ^up if and only if F{x). 

^Thanks to John Baez for these connections with the hterature on enriched categories. 
*See Lambek 1241 for rather different philosophical speculations about adjoint functors. 
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A universal representing a property should be in some sense unique. Hence 
there should be an equivalence relation (~) so that universals satisfy a uniqueness 
condition: iiup and u'p are universals for the same F, then up = u'p. These might 
be taken as the bare essentials for any notion of a universal for a property. 

Set theory defines "participation" as membership represented by the G taken 
from ebSrj. The universal for a property is set of objects with that property 
the "extension" of the property, so the universality condition becomes 
the comprehension scheme: 

X € {x\F{x)} iSF{x). 

The equivalence of universals for the same property takes the strong form 
of identity of sets if they have the same members (extensionality) . The universals 
of set theory collect together objects or entities with the property in question 
to form a new entity; there is no machinery or structure for the universal to 
'determine' that the instances have the property. But 'if they have the property, 
then they are included in the set-universal for that property. 

The Greeks not only had the notion of a universal for a property; they also 
developed the notion of hubris. Frege's hubris was to try to have a general theory 
of universals that could be cither self-participating or not-self-participating. This 
led to the paradoxes such as Russell's paradox of the universal R for all and only 
the universals that are not self-participating. If R does not participate in itself, 
then it must participate in itself. And if R does participate in itself then it must 
be non-self-participating. ^ 

Russell's paradox drove set theory out of Frege's Paradise. As set theory was 
reconstructed to escape the paradoxes, the set-universal for a property was always 
non-self-participating. Thus set theory became not "the theory of universals" but 
the theory of non-sclf-participating universals. 

The reformulation of set theory cleared the ground for a separate theory 
of always-self-participating universals. That idea was realized in category theory 
[11' by the objects having universal mapping properties. The self-participating 
universal for a property (if it exists) is the paradigmatic or archetypical example 
of the property. All instances of the property are determined to have the property 
by a morphism "participating" in that paradigmatic instance (where the universal 
"participates" in itself by the identity morphism) . The logic of category theory is 
the immanent logic of determination through morphisms — particularly through 
universal morphisms (see example below). 

The notion of determination-by- morphisms plays the conceptually primitive 
role in category theory analogous to the primitive notion of collection in set 
theory ^H]- The set universal for a property collects together the instances of 
the property but does not have the property itself. The category-universal for a 

^Note that Russell's paradox was formulated using the general notion of participation, not 
simply for the case where participation was set membership. 
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property has the property itself and determines the instances of the property by 
morphisms. 

The intuitive notion of a concrete universal^ occurs in ordinary language 
(any archetypical or paradigmatic reference such as the "all-American boy" or 
the "perfect" example of something), in the arts and literature (the old idea 
that great art uses a concrete instance to universally exemplify certain human 
conditions, e.g., Shakespeare's Romeo and Juliet exemplifies romantic tragedies), 
and in philosophy (the pure example of F-ness with no imperfections, no junk, 
and no noise; only those attributes necessary for F-ness). Some properties are 
even defined by means of the c:oncrcte universal such as the property of being 
Lincolnesqe. Abraham Lincoln is the concrete universal for the property and all 
other persons with the property have it by virtue of resembling the concrete 
universal. The vague intuitive notion of a c;oncrctc or self-participating universal 
becomes quite precise in the universal mapping properties of CT. 

Perhaps the breakthrough was MacLane's characterization of the direct 
product X X Y of (say) two sets X and Y by a UMP. The property in ques- 
tion is being "a pair of maps, one to X and one to Y, with a common domain." 
The self-participating universal is the universal object X x Y and the pair of 
projections px : X x Y ^ X and py : X x Y ^ Y. Given any other pair 
with the property, f : W X and g : W Y , there is a unique factor map 
h : W ^ X X Y such that pxh = f and pyh = g. The pair (/,<?) are said to 
uniquely factor through the projections {px,Py) by the factor map h. Thus a pair 
(/, g) has the property if and only if it participates in (uniquely factors through) 
the self-participating universal {px,Py)- The UMP description of the product 
characterizes it up to isomorphism but it docs not show existence. 

I will give a conceptual description of its construction that will be of use 
later. Maps carry determination from one object to another. In this case, we are 
considering determinations in both X and Y by some common domain set. At 
the most 'atomic' level, the determiner would be a one-point set which would 
pick out 'determinees', a point x in X and a point y inY. Thus the most atomic 
detcrminees arc the ordered pairs (x, y) of elements from X and Y. What would 
be the most universal determiner of {x,y)? Universality is achieved by making 
the conceptual move of reconceptualizing the atoms {x, y) from being just a de- 
terminec to being its own determiner, i.e., self-determination. Thus the universal 
determiner of X and Y is the set of all the ordered pairs (x, y) from X and Y, 
denoted X x Y. It has the UMP for the product and all other sets with that 
UMP would be isomorphic to it. 

®I am ignoring some rather woolly notions of "concrete universal" that exist in the philo- 
sophical literature other than this notion of the concrete universal as the pajradigm or exemplary 
instance of a property. Also since the adjectives "concrete" and "abstract" are already freighted 
with other meanings in category theory, I will refer to the concrete universals in that context 
as self-participating universals. Such a universal is "concrete" only in the sense that it is one 
among the instances of the property. Certainly all the examples we meet in category theory are 
otherwise quite abstract mathematical entities. 
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"Determination through self-determining universals" sounds ofF-puttingly 
'philosophical' but it nevertheless provides the abstract conceptual framework 
for the theory of universals and adjoint functors, and thus for the view of cat- 
egory theory presented here. For instance, a determinative relation has both a 
determiner or sending end and a determinee or receiving end so there should be 
a pair of universals, one at each end of the relationship, and that is precisely the 
conceptual source of the pair of universals in an adjunction. But that is getting 
ahead of the story. 

Consider the dual case of the coproduct or disjoint union of sets. What is 
the self-participating universal for two sets X and Y to determine a common 
codomain set by a map from X and a map from Yl At the most atomic level, 
what is needed to determine a single point in the codomain set? A single point x 
in X or a single point y in Y mapped to that single point would be sufficient to 
determine it. Hence those single points from X oiY are the atomic determiners 
or "germs" to determine a single point. What would be the most universal de- 
terminee of X or of yl Universality is achieved by making the conceptual move 
of rcconceptualizing x and y from being determiners to being their own determ- 
inees, i.e., self-determination. Thus the universal determinee of X and Y is the 
set of all the x from X and the y from Y , denoted X + Y . Since the two maps 
from X and Y can be defined separately, any elements that might be common 
to the two sets (i.e., in the intersection of the sets) are separate determiners and 
thus would be separate determinees in X + Y . Thus it is not the union but the 
disjoint union of X and Y. 

The universal instance of a pair of maps from X and K to a common 
codomain set is the pair of injections ix : X ^ X + Y and iy : Y ~> X + Y 
whereby each determiner a; in X or y in F determine themselves as determinees 
in X + Y. For any other pair of maps f : X ^ Z and g -.Y ^ Z from X and Y 
to a common codomain set Z , there is a unique factor map h : X + Y ^ Z such 
that hix = f and hiy = g- AH determination of a common codomain set by X 
and Y flows or factors through its own self-determination ix : X ^ X + Y and 
iy -.Y ^ X + Y. 

The product (or coproduct) universal could be used to illustrate the point 
about the logic of category theory being the immanent logic of determination 
through morphisms and particularly through universals. Consider an inference in 
conventional logic: all roses are beautiful, r is a rose, and therefore r is beautiful. 
This could be formulated in the language of category theory as follows: there is 
an inclusion of the set of roses R in the set of beautiful things B, i.e., R ^ B, 
r is an element of R, i.e., 1 i?, so by composition r is an element of B, i.e., 
1 ^ R B = 1 ^ B. This type of reformulation can be highly generalized in 
category theory but my point is that this is only using the powerful concepts of 
category theory to formulate and generalize conventional logic. 

The immanent logic of category theory is different. Speaking in 'philosophi- 
cal mode' for the moment, suppose there are two (self-participating or 'concrete') 
universals "The Rose" Un and "The Beautiful" Ub and that the The Rose par- 
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ticipatcs in The' Beautiful by a morphism Ur — > Ub which determines that The 
Rose is beautiful A particular entity r participates in The Rose by a morphism 
r ^ Ur which determines that r is a rose. By composition, the particular rose 
r participates in The Beautiful by a morphism r — > Ur — > Ub = r ^ Ub which 
determines that the rose is beautiful. The logical inference is immanent in the 
determinative morphisms. 

For a categorical version, replace the property of being beautiful by the 
property for which the product projections {px,Py) were the universal, i.e., the 
property of being "a pair of maps (/, g), one to X and one to Y ^ with a common 
domain, e.g., f : W ^ X and g : W ^ y." Suppose wc have another map h : 
X ^ Y. Replace the property of being a rose with the property of being "a pair of 
maps (/, g), one to X and one to Y, with a common domain such that hf = g, i.e., 

W ^ X -^Y = W -^Y. The universal for that property ("The Rose") is given 

by a pair of projections (ttx, Try) with a common domain Graphih), the graph of 
h. There is a unique map Graph{h) X x F so that the graph participates in 
the product, i.e., Graph{h) X x Y ^ X = Graph{h) X and similarly for 
the other projection. Now consider a particular "rose" , namely a pair of maps 
rx ■ W ^ X and ry ■ W ~^ Y that commute with h {hrx — ry) and thus 
participate in the graph, i.e., there is a unique map r : W ^ Graph{h) such that 
W A Graph{h) ^ X = W X and W A Graph{h) ^Y = W^Y. 
Then by composition, the particular pair of maps (rjf,ry) also participates in 
the product, i.e., pr is the unique map such that pxpr — fx and pypr = ry. Not 
only does having the property imply participation in the universal, any entity that 
participates in the universal is thereby forced to have the property. For instance, 
because {rx,Ty) participates in the product, it has to be a pair of maps to X 
and to Y with a common domain (the property represented by the product). 

This example of the immanent logic of category theory, where maps play 
a determinative role and the determination is through universals, could be con- 
trasted to formulating and generalizing the set treatment of the inference in the 
language of categories. Let P be the set of pairs of maps to X and Y with 
a common domain, let G be the set of pairs of such maps to X and Y that 
also commute with h, and let {rx,f'y) be a particular pair of such maps. Then 

1 — > G ^ P = 1 ^ P. That uses the language of category theory to formu- 
late the set treatment with the set-universals for those properties and it ignores 
the category-universals for those properties. 

Our purpose here is not to further develop the (immanent) logic of category 
theory but to show how adjoint functors fit within that general framework of 
determination through universals. 
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4 Definition and Directionality of Adjoints 



There are many equivalent definitions of adjoint functors (see MacLane |28)'). 
but the most 'official' one seems to be the one using a natural isomorphism of 
hom-sets. Let X and A be categories and F : X ^ A and G : A ^ X functors 
between them. Then F and G are said to be a pair of adjoint functors or an 
adjunction, written H G, if for any a; in X and a in A, there is an isomorphism 
(p natural in x and in a: 

4>x,a ■ HoTTiA^Fx, a) ^ Homx.{x,Ga). 

With this standard way of writing the isomorphism of hom-sets, the functor 
F on the left is called the left adjoint and the functor G on the right is the 
right adjoint. Maps associated with each other by the adjunction isomorphism 
(" adjoint transposes" of one another) are indicated by an asterisk so if 17 : Fx — > a 
then g* : X ^ Ga is the associated map 4'x,a{g) = g* and similarly if / : x ^ Ga 
then 4'x\U) — /* • — * a is the associated map. 

In much of the literature, adjoints are presented in a seemingly symmetrical 
fashion so that there appears to be no directionality of the adjoints between the 
categories X and A. But there is a directionality and it is important in under- 
standing adjoints. Both the maps that appear in the adjunction isomorphism, 
Fx — > a and x Ga, go from the "x-thing" (i.e., either x or the image Fx) to 
the "a-thing" (either the image Ga or a itself), so we see a direction emerging 
from X to A. That direction of an adjunction is the direction of the left adjoint 
(which goes from X to A) . Then X might called the sending category and A the 
receiving category."^ 

Bidirectionality of determination through adjoints occurs when a functor has 
both a left and right adjoint. We will later see such an example of bidirectionality 
of determination between sets and diagram functors where the limit and colimit 
functors are respectively right and left adjoints to the same constant functor.^ 

In the theory of adjoints presented here, the directionality of adjoints results 
from being representations of heteromorphisms which have that directionality. 
Such morphisms can exhibited in concrete examples of adjoints (see the later 
examples). To abstractly define chimera morphisms or heteromorphisms that 
work for all adjunctions, we turn to the presentation of adjoints using adjunctive 
squares. 

'^Sometimes adjunctions are written with this direction as in the notation {F, G, 4>) '■ A 
(MacLane 1281 p. 781*). This also allows the composition of adjoints to be defined in a straight- 
forward manner (MacLane jSSj p.lOll). 

® Also any adjunction can be restricted to subcategories where the unit and counit are isomor- 
phisms so that each adjoint is both a left and right adjoint of the other — and thus determination 
is bidirectional — on those subcategories (see 1241 or 
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5 Adjunctive Squares 



5.1 Embedding Adjunctions in a Product Category 

Our approach to a theory of adjoints uses a certain "adjunctive square" diagram 
that is in the product category X x A associated with an adjunction F : X ^ A : 
G. With each object x in the category X, we associate tlic clement x = {x, Fx) 
in the product category X x A so that Ga would have associated with it Ga = 
{Ga,FGa). With each morphism in X with the form h : x' ^ x, we associate 
the morphism h = {h,Fh) : x' = {x',Fx') x = {x,Fx) in the product 
category X x A (maps compose and diagrams commute component- wise) . Thus 
the mapping of x to {x,Fx) extends to an embedding (Ixj-F) : X — > X x A 
whose image X is isomorphic with X. 

With each object a in the category A, we associate the element a = {Ga, a) 
in the product category X x A so that Fx would have associated with it Fx = 
{GFx, Fx). With each morphism in A with the form fc : a — > a',we associate the 
morphism k — {Gk, k) : {Ga, a) —>■ {Ga', a') in the product category X x A. The 
mapping of a to {Ga,a) extends to an embedding (G, 1a) : A ^ X x A whose 
image A is isomorphic to A. 

The mapping of x to {GFx, Fx) in A extends to the functor {GF, F) : 
X — > X X A. Given that F and G are adjoints, the unit natural transformation 
?7 : Ix — > GF of the adjunction and the identity natural transformation Ip give 
a natural transformation {rj, Ip) ■ {l:x., F) — > {GF,F) with the component at x 
being {r]x,lFx) ■■ {x. Fx) {GFx, Fx). 

The mapping of a to {Ga, FGa) in X extends to a functor {G, FG) : A — > 
X X A. The counit natural transformation e of the adjunction and the identity 
natural transformation Iq give a natural transformation (1g)£) '■ {G,FG) — *■ 
{G, 1a) with the component at a being {lc,£a) '■ {Ga,FGa) — > {Ga,a). 

The {F, G) twist functor, which carries {x, a) to {Ga, Fx), is an endo-functor 
on X X A which carries X to A and A to X to reproduce the adjunction between 
those two subcategories. 

These various parts can then be collected together in the adjunctive square 
diagram. 

{x. Fx) ^^^^^ {Ga, FGa) 

{tIxAfx) I I 

{GFx, Fx) {Ga, a) 

Adjunctive Square Diagram 

Any diagrams of this form for some given f : x ^ Ga or for some given 
g : Fx a will be called adjunctive squares. The purpose of the adjunctive square 
diagram is to conveniently represent the properties of an adjunction in the format 
of commutative squares. The map on the top is in X (the "top category" ) and the 



{^Ga,£a) 
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map on the bottom is in A (the "bottom category" ) and the vertical maps as well 
as the main diagonal {f,g) in a commutative adjunctive square are morphisms 
from X-objects to A-objects. The {F, G) twist functor carries the main diagonal 
map {f,g) to the (southwest to northeast) anti-diagonal map {Gg,Ff). 

Given f : x Ga, the rest of the diagram is determined by the requirement 
that the square commutes. Commutativity in the second component uniquely 
determines that g = glpx = £aFf so g = f* = SaFf is the map associated with 
/ in the adjunction isomorphism. Commutativity in the first component is the 
universal mapping property factorization of the given / : x — > Ga through the 

unit X GFx Ga = x Ga. Similarly, if we were given g : Fx — > a, then 

commutativity in the first component implies that / ~ ^Gaf ~ Ggrj^ = g* . And 
commutativity in the second component is the UMP factorization of g : Fx — » a 

through the counit Fx — ^ FGa a = Fx — ^ a. 

The adjunctive square diagram also brings out the directionality of the 
adjunction. In a commutative adjunctive square, the main diagonal map, which 
goes from x — {x, Fx) in X to a = (Ga, a) in A, is (/, g) where g = f* and / = g*. 
Each {x, Fx)-to-{Ga, a) determination crosses one of the "bridges" represented by 
the natural transformations (rj, Ip) or (Ig, e)- Suppose that a determination went 
from {x, Fx) to (Ga, a) as follows: {x, Fx) (x' . Fx') {GFx', Fx') {Ga, a). 

{x,Fx) — > {x',Fx') 

i i 
{GFx, Fx) — > {GFx', Fx') — > {Ga,a) 

By the commutativity of the square from the naturality of (77, 1^?), the deter- 
mination (x, Fx) to {Ga, a) crossing the bridge at {x. Fx) — > {GFx, Fx) is the 
same. Hence any determination from {x,Fx) and crossing a (77, lir)-bridge can 
be taken as crossing the bridge at {x, Fx). 

Suppose a determination from {x,Fx) to {Ga,a) crossed a (Ig, e)-bridge: 
{x,Fx) {Ga',FGa') {Ga',a') {Ga,a). 

{x,Fx) — > {Ga',FGa') — > {Ga,FGa) 

i i 
{Ga',a') — > (Ga,a) 

By the commutativity of the square from the naturality of (1g,£), the deter- 
mination crossing the bridge at (Ga, FGa) {Ga, a) is the same. Hence any 
determination to {Ga,a) and crossing a (Ig, e)-bridge can be taken as crossing 
the bridge at (Ga, a). Thus the adjunctive square represents the general case of 
possible {x, Fx)-to-{Ga, a) determinations using functors F and G. 

5.2 Factorization Systems of Maps 

Consider the generic form for an adjunctive square diagram where we are assum- 
ing that F and G are adjoint. 
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{x, Fx) 

i 

{GFx,Fx) 



/ 



{Ga, FGa) 
i 

{Ga, a) 



{^Ga,Sa) 



{Gg,g) 



Given any / : x — > Ga in the first component on top, there is a unique 
/* : Fx a such that the anti-diagonal map {Gf*,Ff) factors {f,Ff) through 
the universal {t]xt^Fx)j i-e., such that the upper triangle commutes. And that 
anti-diagonal map composes with (Icaj^a) to determine the bottom map 



{GFx,Fx) ^^f-^^^ {Ga,FGa) ^'^"^ (Ga,a) = (GFx^Fx) '■^114'^ (Ga, a) 



that makes the lower triangle and thus the square commutes. Or starting with g = 
/* : Fx ^ a in the second component on the bottom, there is a unique g* = f '■ 
X Ga such that the anti-diagonal map {Gf*,Ff) factors {Gg,g) — {Gf*,f*) 
through the universal (Ica, £a), i-e., such that the lower triangle commutes. And 
that anti-diagonal map composes with (r]x, I Fx) to determine the upper map 



{x,Fx) ^"^-^^^ {GFx,Fx) (^rCif^) {Ga,FGa) = {x,Fx) {Ga,FGa) 



that makes the upper triangle and thus the square commutes. 

Adjointness is closely related to the notion of a factorization system for 
orthogonal sets of maps such as epis and monos (see ^S] or [SI]). The motivating 
example for factorization systems of maps was the example of epimorphisms and 
monomorphisms. The unit and counit in any adjunction have a closely related 
property. For instance, suppose there are morphisms g' : Fx — > a in the 

bottom category A such that x GFx — ^ Ga = x GFx Ga holds 
in the top category X. By the unique factorization of any morphism / : a: — > Ga 
through the unit rjx it follows that g — g' ■ Since the uniqueness of the morphisms 
is in A while the G-image maps Gg and Gg' post-composed with rjx are in X, 
this is not the same as rjx being epi. But it is a closely related property of being 
"epi with respect to G-images of Fx — > a morphisms." Similarly, the counit Sa is 
"mono with respect to F-images of a; ^ Ga morphisms." Thus it is not surprising 
that the maps {rjx, Ifx) and {Icai^a) have an anti-diagonal factorization in the 
adjunctive square diagrams in a manner analogous to epis and monos in general 
commutative squares. 

6 Adjoints = Birepresentations of Het-bifunctors 

6.1 Chimera Morphisms and Het-bifunctors 

We argue that an adjunction has to do with morphisms between objects that are 
in general in different categories, e.g., from an object a; in X to an object a in 
A. These "heteromorphisms" (in contrast to homomorphisms) are like mongrels 
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or chimeras that do not fit into either of the two categories. For instance, in 
the context of the free-group-underlying-set adjunction, we might consider any 
mapping x ^ a whose tail is a set and head is a group. Some adjunctions, 
such as the free-underlying adjunctions, have this sort of concrete realization of 
the cross-category determination which is then represented by the two adjoint 

transposes x ^-^^ Ga and Fx a. Since the cross-category heteromorphisms are 
not morphisms in either of the categories, what can we say about them? 

The one thing we can reasonably say is that chimera morphisms can be 
precomposed or postcomposed with morphisms within the categories (i.e., intra- 
category morphisms) to obtain other chimera morphisms.^ This is easily formal- 
ized. Suppose we have heteromorphisms a; a as in the case of sets and groups 
from objects in X to objects in A (another example analyzed below would be 
"cones" which can be seen as chimera morphisms from sets to diagram functors). 
Let Het{x, a) = {x ^ a} be the set of heteromorphisms from x to a. For any 
A-morphism k : a ^ a' and any chimera morphism x ^ a, intuitively there is 

a composite chimera morphism x =^ a a' = x ^ a' , i.e., k induces a map 
Het{x, k) : Het{x, a) — > Het{x, a'). For any X-morphism h : x' ^ x and chimera 

morphism a; =§> a, intuitively there is the composite chimera morphism x' x ^ 

ch 

a = x' ^ a, i.e., h induces a map Het{h,a) : Het{x,a) Het{x',a) (note the 
reversal of direction). Taking the sets-to-groups example to guide intuitions, the 
induced maps would respect identity and composite morphisms in each category. 
Moreover, composition is associative in the sense that {kc)h = k{ch). This means 
that the assignments of sets of chimera morphisms Het{x, a) = {x ^ a} and the 
induced maps between them constitute a bifunctor Het : X.°p x A — > Set (con- 
travariant in the first variable and covariant in the second). -'^^ The composition 
properties we would axiomatize for "chimera morphisms" or "heteromorphisms" 
from X-objects to A-objects are precisely those of the elements in the values of 
such a bifunctor Het : X°p x A ^ Set. 

An adjunction is not simply about heteromorphisms from X to A; it is 
about such determinations through universals. In other words, an adjunction 
arises from a het-bifunctor Het : X°'' x A ^ Set that is "birepresentable" in the 
sense of being representable on both the left and right. 

Given any bifunctor Het : X.°p x A — > Set, it is representable on the left if for 
each X-object x, there is an A-object Fx that represents the functor Het{x, — ), 
i.e., there is an isomorphism ipx,a '■ Homx{Fx^a) = Het{x,a) natural in a. 

®The chimera genes are dominant in these mongrel matings. While mules cannot mate with 

mules, it is 'as if mules could mate with either horses or donkeys to produce other mules. 

^"Onc conventional treatment of chimera morphisms such as cones 'misses' the bifunctor 
formulation by treating the cones as objects in a category (rather than as morphisms between 
categories). The compositions arc then viewed as defining morphisms between these objects. 
For instance, h : x' ^ x would define a morphism from a cone ch : x' a to the cone c : x ^ a. 
The terminal object in this category would be the limit cone — and dually for cocones. These 
are slices of the chimera comma category defined in the next section. 
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For each x, let be the image of the identity on Fx, i.e., ipx.Fxi^Fx) = € 
Het{x, Fx). We first show that hx is a universal element for the functor Het{x, — ) 
and then use that to complete the construction of _F as a functor. For any c € 
Het[x,a), let g{c) = "(Axalc) • ^ ^- Then naturality in a means that the 
following diagram commutes. 

Homx{Fx,Fx) = Het{x,Fx) 

Hom{Fx,g{c)) Het(x,g{c)) 

Hom^{Fx,a) ^ Het{x,a) 

Chasing Ipx around the diagram yields that c — Het{x, g{c)){hx) which can 
be written as c = g{c)hx. Since the horizontal maps are isomorphisms, g{c) 
is the unique map g : Fx — > a such that c = gh^. Then (Fx,hx) is a universal 
element (in MacLane's sense PHI P- 57]) for the functor Het{x, — ) or equivalently 

1 ^ Het{x, Fx) is a universal arrow j28[ p. 58] from 1 (the one point set) to 
Het(x, —). Then for any X-morphism j : x —> a;', Fj : Fx —>■ Fx' is the unique 
A-morphism such that Het{x, Fj) fills in the right vertical arrow in the following 
diagram. 

1 Het{x, Fx) 

Het{x,Fj) 

Het{x\Fx') ""'^''"^ Het{x,Fx') 

It is easily checked that such a definition of Fj : Fx — > Fx' preserves identities 
and composition using the functoriality of Het{x, —) so we have a functor F : 
X ^ A. It is a further standard result that the isomorphism is also natural in x 
(e.g., [211 p. 81] or the "parameter theorem" ,29^ p. 525]). 

Given a bifunctor Het : x A — > Set, it is representable on the right if for 
each A-object a, there is an X-object Ga that represents the functor Het{—, a), 
i.e., there is an isomorphism ipx,a ■ Het{x,a) = Homx{x,Ga) natural in x. For 
each a, let be the inverse image of the identity on Ga, i.e., ^(iGa) = G 
Het{Ga,a). For any c G Het{x,a), let /(c) = (px,a{c) ■ x —> Ga. Then naturality 
in X means that the following diagram commutes. 

Het{Ga,a) ^ Hom-x.{Ga, Ga) 

Het(f(c),a) i I Hom{f(c),Ga) 

Het{x,a) ^ Hom-x.{x,Ga) 

Chasing Ica around the diagram yields that c — Het{f{c), a){ea) — eaf{c) 
so {Ga,ea) is a universal element for the functor Het{—,a) and that 1 
Het(Ga, a) is a universal arrow from 1 to Het{—, a). Then for any A-morphism 
k : a' a, Gk : Ga' — *■ Ga is the unique X-morphism such that Het{Gk,a) fills 
in the right vertical arrow in the following diagram. 
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1 ^ Het{Ga, a) 

e^, I I Het(Gk,a) 

Het{Ga',a') "^'^^^'^ Het{Ga',a) 

In a similar manner, it is easily checked that the functoriality of G follows from 
the functoriality of Het{—,a). Thus we have a functor G : A ^ X such that 
Ga represents the functor Het{~,a), i.e., there is a natural isomorphism ipx,a '■ 
Het{x, a) = Homx.ix, Ga) natural in x. And in a similar manner, it can be shown 
that the isomorphism is natural in both variables. Thus given a bifunctor Het : 
X°P X A — !■ Set representable on both sides, we have an adjunction isomorphism: 

Ho'mp^{Fx, a) ^ Het{x, a) = Hom-x.{x, Ga). 

The morphisms mapped to one another by these isomorphisms are adjoint cor- 
relates of one another. When the two representations are thus combined, the 
universal element hx G Het{x, Fx) induced by 1 is the chimera unit and is 
the adjoint correlate of the ordinary unit rjx ■ x ^ GFx. The universal element 
Ca £ Het{Ga, a) induced by Ica is the chimera counit and is the adjoint correlate 
of the ordinary counit Sa '■ FGa — > a. The two factorizations g(c)hx = c = eaf{c) 
combine to give what we will later call the "chimera adjunctive square" with c 
as the main diagonal. 



6.2 Comma Categories and Bifunctors 

The above treatment uses the 'official' hom-set definition of an adjunction. It 
might be useful to briefly restate the ideas using William Lawvere's comma cat- 
egory definition of an adjunction in his famous 1963 thesis 25 . Given three 
categories A, B, and C and two functors 



^ : A 



B : B 



the comma category (A, B) has as objects the morphism in C from a value A{a) 
of the functor A : A — > C to a value B{b) of the functor i? : B — > C. A morphism 
from an object A{a) — > B{b) to an object A{a') B{h') is an A-morphism 
k : a a' and a B-morphism h : b ^ b' such that the following diagram 
commutes: 



A{a) 

I 

Bib) 



A(k) 



B(h) 



AW) 

i 

Bib'). 



There are two projection functors ttq : iA, B) — » A which takes the object A(a) 
Bib) to the object a in A and a morphism (fc, h) to k, and tti : (A, i?) — + B with 
the analogous definition. 
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Then with the adjunctive setup F : X ^ A : G, there are two associated 
comma categories {F, 1a) defined by F : X ^ A ^ A : 1a, and (Ix, G) defined 
by Ix : X ^ X ^ A : G. Then Lawvere's definition of an adjunction (e.g., j2"81 
p. 84], ini P- 92], or p. 389]) is that F is the left adjoint to G if there is 
an isomorphism {F, 1a) — (lx,G) over the projections to the product category 
X X A, i.e., such that the foUowing diagram commutes. 

(i^,lA) = (1x,G) 
(ttctti) i i (ttctti) 

X X A = X X A 

To connect the comma category approach to the bifunctor treatment, we 
might note that the data A : A — + C <~ B : _B used to define the comma category 
also defines a bifunctor i?omc(A(—), -B(—)) : A°PxB Set. But we might start 
with any bifunctor V : X"'' x A ^ Set and then mimic the definition of a comma 
category to arrive at a category that we will denote 2?(lx, 1a)- The objects of 
I'llx, 1a) are elements of any value Vlx, a) of the bifunctor which we will denote 

X =^ a. A morphism from x ^ a to x' ^ a' is given by an X-morphism j : x ^ x' 
and an A-morphism k : a ^ a' such that the following diagram commutes: 

X 

c ^ 
a 

which means in terms of the bifunctor that the following diagram commutes: 

1 ^ V{x',a') 

c I I 'D{j,a') 

V{x,a) ^ V{x,a'). 

The projection functors to X and to A are defined in the obvious manner. 

There is a somewhat pedantic question of whether or not X'(lx, 1a) should 
be called a "comma category." Technically it is not since its objects are ele- 
ments of an arbitrary bifunctor T> : X°^' x A ^ Set, not morphisms within 
any category C. This point is not entirely pedantic for our purposes since when 
the elements of 'D^x, a) are taken to be concrete chimera morphisms, then they 
indeed are not morphisms within a category but are (object-to-object) heteromor- 
phisms between categories. For instance, there is no comma category (Ix, 1a) 
with identity functors on both sides unless X and A are the same category. 
However, ^(Ix, 1a) will often be isomorphic to a comma category (e.g., when 
V is representable on one side or the other) and Lawvere only considered that 
comma categories were defined "up to isomorphism." Moreover, I think that or- 
dinary usage by category theorists would call I?(lx, 1a) a "comma category" 
even though its objects are not necessarily morphisms within any category C, 
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and I will follow that general usage. Thus P(1x,1a) is the comma category of 
the bifunctor V. This broader notion of "comma category" is simply another 
way of describing bifunctors T> : X."^ x A ^ Set.^^ Starting with the special 
case of I? = Honic{A{'~), B{—)), we get back the comma category {A,B) as 
Homc{A, B) (in the notation that makes the bifunctor explicit). Starting with 
the hom-bifunctors HoniA{F{—),lA.{—)) and i?omx(lx(— ), G(— )), this con- 
struction would reproduce Lawvere's comma categories Ho'mp^{F, 1a) = {F^ 1a) 
and i?omx(lx,G) = (lx,G). 

Suppose that Het(x, a) is represented on the left so that we have an iso- 
morphism HomA{Fx, a) ^ Het{x,a) natural in x and in a. Then the claim is 
that there is an isomorphism of comma categories HoniA^F, 1a) — Het{l-x., 1a) 
(using the notation with the bifunctor explicit) over the projections into the 
product category. The representation associates a morphism g{c) : Fx — + a with 
each element x =^ a in Het{x, a) so that it provides the correspondence between 
the objects of the two comma categories. Consider the two diagrams associated 
with morphisms in the two comma categories. 

Fx Fx' X x' 

5(c) i i g{c') c ^ ^ c' 

k f k I 

a — > a a — > a 

To see that the representation implies that one square will commute if and only 
if the other does, consider the following commutative diagram given by the rep- 
resentation. 

5(c) G Ho'mp^{Fx,a) = Het{x,a) sc 
Hom{Fx,k) i i Het{x,k) 

Homp^{Fx,a') = Het(x,a') 
Hom{Fi,a') t T Het{j,a') 

gic') e HomAiFx',a') ^ Het{x',a') 3 c' 

Then g{c) is carried by Hom{Fx, k) to the same element in Ho'mp^{Fx,a') as 
g{c') is carried by Hom{Fj, a') if and only if the square on the left above in 
the comma category HomA^F, 1a) — (F, 1a) commutes. Similarly, c is carried 
by Het{x, k) to the same element in Het{x, a') as c' is carried by Het{j, a') if 
and only if the square on the right above in the comma category Het{lx, 1a) 
commutes. Thus given the representation isomorphisms, the square in the one 
comma category commutes if and only if the other one does. With some more 
checking, it can be verified that the two comma categories are then isomorphic 
over the projections. 

^^Thus there are at least three ways to think of the elements of 2?(x,a): as objects in the 
comma category X'(lx, 1a), as heteromorphisms x =► a, or as elements in a set-valued "cate- 
gorical relation" from X to A |S| p. 308] as in the profunctors-distributors-bimodules. 
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HomA{F,lA) ^ fl'ei(lx,lA) 
(ttctti) i i (Tro.TTl) 

X X A = X X A 

Thus the 'half-adjunction' in the language of representations is equivalent to the 
'half- adjunct ion' in the language of comma categories. With the other represen- 
tation of Het{x, a) on the right, we would then have the comma category version 
of the three naturally isomorphic bifunctors.-'^^ 

HomA{F,lA) = Het{l^,lA) = Hom^{l^,G) 

XxA = XxA = XxA 



6.3 Adjunction Representation Theorem 

Adjunctions (particularly ones that are only abstractly specified) may not have 
concretely defined het-bifunctors that yield the adjunction via the two represen- 
tations. However, given any adjunction, there is always an "abstract" associated 
het-bifunctor given by the main diagonal maps in the commutative adjunctive 
squares: 

Het{x,a) = {x = {x, Fx) {Ga, a) = a}. 

The diagonal maps are closed under precomposition with maps from X and 
postcomposition with maps from A. Associativity follows from the associativity 
in the ambient category XxA. 

The representation is accomplished essentially by putting a hat on objects 
and morphisms embedded in X x A. The categories X and A are represented 
respectively by the subcategory X with objects x = {x, Fx) and morphisms 
/ = (/, Ff) and by the subcategory A with objects a = {Ga, a) and morphisms 
g = {Gg,g). The {F,G) twist functor restricted to X = X is F which has the 
action of F, i.e., Fx = {F,G){x, Fx) = {GFx,Fx) = Fx and similarly for 
morphisms. The twist functor restricted to A = A yields G which has the action 
of G, i.e., Ga = {F,G){Ga,a) = {Ga,FGa) = Ga and similarly for morphisms. 
These functors provide representations on the left and right of the abstract het- 
bifunctor Het{x,a) = {x ^^-^ a}, i.e., the natural isomorphism 

Hom^{Fx,a) = Het{x,a) = Homj^{x, Ga). 

This birepresentation of the abstract het-bifunctor gives an isomorphic copy 
of the original adjunction between the isomorphic copies X and A of the original 
categories. This theory of adjoints may be summarized in the following: 

^^I owe to Colin McLarty the observation that the objects of the comma categories (_F, 1a) 
and (lx,G) are "essentially the same" as the chimera morphisms — as is shown by these iso- 
morphisms. 
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Adjunction Representation Theorem: Every adjunction F : X ^ A : G 
can be represented (up to isomorphism) as arising from the left and right 
representing universals of a het-bifunctor Het : x A ^ Set giving the 
chimera morphisms from the objects in a category X = X to the objects 
in a category A = A.^^ 

6.4 Chimera Natural Transformations 

The concrete heteromorphisms, say, from sets to groups are just as 'real' in any 
relevant mathematical sense as the set-to-set functions or group-to-group ho- 
momorphisms. At first, it might seem that the chimera morphisms do not fit 
into a category theoretic framework since they do not compose with one another 
like morphisms within a category. For instance, a set-to-functor cone cannot be 
composed with another set-to-functor cone. But the proper sort of composition 
was defined by having the morphisms of a category act on chimera morphisms 
to yield other chimera morphisms. For instance, a set-to-set function acts on 
a set-to-functor cone (as always, when composition is defined) to yield another 
set-to-functor cone, and similarly for functor-to-functor natural transformations 
composed on the other side. That action on each side of a set of category-bridging 
heteromorphisms is described by a het-bifunctor Het : 'X°p x A ^ Set. Thus 
the transition from the ordinary composition of morphisms within a category to 
the sort of composition appropriate to morphisms between categories is no more 
of a conceptual leap than going from one bifunctor Horn : x X — » Set to 
another Het : 'X.°p x A ^ Set. All adjunctions arise as the birepresentations of 
such het-bifunctors. 

Ordinary hom-bifunctors are (by definition) represented on the left and 
on the right by the identity functor so the self-adjoint identity functor on any 
category could be thought of as the "ur-adjunction" that expresses intra-category 
determination in an adjunctive framework. Replace the birepresentable hom- 
bifunctor Horn : X°p x X Set with a birepresentable het-bifunctor Het : 'K°p x 
A — > Set and we have the smooth transition from intra-category determination 
to cross-category determination via adjunctions. 

Given the ubiquity of such adjoints in mathematics, there seems to be a 
good case to stop treating chimera morphisms as some sort of 'dark matter' in- 
visible to category theory; chimeras should be admitted into the 'zoo' of category 
theoretic creatures. Heteromorphisms (defined by the properties necessary to be 
the elements of a het-bifunctor) between the objects of different categories should 
be taken as entities in the ontology of category theory at the same level as the 

^^In a historical note 1281 p. 103], MacLane noted that Bourbaki "missed" the notion of 
an adjunction because Bourbaki focused on the left representations of bifunctors W : X°'' X 
A Sets. MacLane remarks that given G : A — > X, they should have taken W{x,a) = 
Homx.{x, Go) and then focused on "the symmetry of the adjunction problem" to find Fx so that 
Homfi^{Fx, a) = Hom-x.{x, Go). Thus MacLane missed the completely symmetrical adjunction 
problem which is to find Ga and Fx such that Homj^{Fx, a) = W{x, a) = Homx.{x, Go). 
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morphisms between the objects within a category (morphisms defined by the 
properties necessary to be the elements of a hom-bifunctor) . 

New possibilities arise. For instance, the notion of a natural transformation 
immediately generalizes to functors with different codomains by taking the com- 
ponents to be heteromorphisnis. Given functors _F : X — > A and _ff : X — » B and 
a het-bifunctor Het : A°p x B ^ Set, a chimera natural transformation (relative 
to Het), if : F ^ H, is given by set of morphisms {1^92; G Het{Fx, Hx)} indexed 
by the objects of X such that for any j : x x' the following diagram commutes 

Fa; ^ Hx 
Fj I I Hj 

Fx' ^ Hx' 

[the composition Fx =^ Hx — ^ Hx' is Het{Fx, Hj){ipx) G Het{Fx, Hx'), 

the composition Fx Fx' ^ Hx' is Het{Fj, Hx'){ip^') G Het{Fx,Hx'), 
and commutativity means they are the same element of Het{Fx, Hx')]. These 
chimera natural transformations do not compose like the morphisms in a functor 
category but they are acted upon by the natural transformations in the functor 
categories on each side to yield another bifunctor Het^ {F, H) = {F H}. 

There are chimera natural transformations each way between any functor 
and the identity on its domain if the functor itself is used to define the appropriate 
bifunctor Het. Given any functor F : X ^ A, there is a chimera natural transfor- 
mation Ix =^ F relative to the bifunctor defined as Het{x,a) — HomA.{Fx, a) 
as well as a chimera natural transformation F Ix relative to Het{a, x) = 
Homx{a, Fx). 

Chimera natural transformations 'in effect' already occur with reflective 
(or coreflective) subcategories. A subcategory A of a category B is a reflective 
subcategory if the inclusion functor iiT : A — > B has a left adjoint. For any such 
reflective adjunctions, the heteromorphisms Het{b, a) are the B-morphisms with 
their heads in the subcategory A so the representation on the right Het{b, a) = 
Hom-B{b,Ka) is trivial. The left adjoint F : B — *■ A gives the representation 
on the left: Homp^{Fb,a) = Het{b,a) = Hom-B{b,Ka). Then it is perfectly 
'natural' to see the unit of the adjunction as deflning a natural transformation 
77 : 1b F but that is actually a chimera natural transformation (since the 
codomain of F is A). Hence the conventional treatment (e.g., [281 p. 89]) is 
to deflne another functor R with the same domain and values on objects and 
morphisms as F except that its codomain is taken to be B so that we can then 
'legally' have a natural transformation r/ : Ix — * ^ between two functors with 
the same codomain. Similar remarks hold for the dual coreflective case where the 
inclusion functor has a right adjoint and where the heteromorphisms are turned 
around, i.e., are B-morphisms with their tail in the subcategory A. 

The insertion of the generators maps {x Fx} define another chimera 
natural transformation /i : Ix ^ F from the identity functor on the category of 
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sets to the free-group functor (the chimera version of the unit ?? : Ix — * GF). 
A category theory without chimeras can explain the naturahty of maps such as 
X GFx but not the naturahty of maps x Fx! 

For functors that are part of adjunctions, we can consider the embedding 
of the adjunction representation theorem in the product category X x A. Even 
if the adjunction is only abstractly given (so that we have no concrete chimera 
maps), the representation theorem shows the maps (r^xjlfx) : x = (x^Fx) — > 
{GFx, Fx) = Fx (left vertical arrows in adjunctive squares which are later shown 
to be "sending universals") have the role of the chimera units hx ■ x Fx. 
Moreover, they define a chimera natural transformation 1^ F from the identity 
functor on X to the functor F : X — > A (which is the {F, G) twist functor 
restricted to X). Dually even if chimera counits Ca ■ Ga a are not available, 
we still have the chimera natural transformation G =J> 1^ given by the maps 

(Icai^a) : Ga = Ga = {Ga,FGa) — > {Ga,a) = a (right vertical arrows in 
adjunctive squares which arc later shown to be "receiving universals") where 
G : A — » X is the (F, G) twist functor restricted to A. Thus every adjunction 
yields two chimera natural transformations, the chimera versions of the unit and 
counit (we will sec two more later). 

For the adjunctions of MacLane's 'working mathematician,' there 'should' 
be concrete chimera morphisms that can be used to define these two chimera 
natural transformations without resort to the representation theorem. In the 
case of the limit adjunction, the chimera morphisms are "cones" from a set w 
to a functor D : D — > Set (where D is a diagram category). As with every 
adjunction, there arc two chimera natural transformations associated with the 
unit and counit which in this case are h : Iset =^ ^ and e : Lim lset° with the 
chimera components given respectively by the two "universal cones" w =^ Aw 
and LimD ^ D (see the section on limits in sets for more explanation). 

While not 'officially' acknowledged, the chimera morphisms or heteromor- 
phisms between objects of different categories are quite visible under ordinary 
circumstances, once one acquires an eye to 'sec' them. This non- acknowledgement 
is facilitated by the common practice of passing effortlessly between the chimera 
morphism and its representation on one side or the other. For instance in the 
last example, the chimera cone w => Z) from a set to a functor is often treated 
interchangeably with a natural transformation Aw — > D (its representation on 
the left) and both are called "cones." We have argued that chimera morphisms 
occur under quite ordinary circumstances, they fit easily into a category-theoretic 
framework, and they spawn some new creatures themselves — such as the chimera 
natural transformations.^^ 

^*This might also have iiriphcatioiis for n-category theory. The basic motivating cxamijle from 
l-catcgory tlicory sees object-to-object morphisms only within a category so that connections 
between categories are only by functors. And natural transformations are seen only as going 
between two functors pinched together at both ends to form a lens-shaped area. With chimera 
natural transformations, the two functors only need to be pinched together on the domain side. 
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7 Chimera Factorizations 



7.1 Abstract Adjunctive Squares 

These relationships can be conveniently and suggestively restated in the adjunc- 
tive squares framework. Given f : x ^ Ga or g : Fx a, the rest of the 
adjunctive square is determined so that it commutes and f = g* and g = f*- 
The two associated determinations are the two components of the main diagonal 
(/, g) so it can be thought of as one abstract heteromorphism from x = {x, Fx) 
to o = {Ga, a). 

{x, Fx) ^^^^^ {Ga, FGa) 

{VxAfx) i / i (lGa,£a) 

{GFx, Fx) {Ga, a) 

Of all the determinations {x,Fx) {Ga,a) to {Ga,a), the one that rep- 
resents 'self-determination' is the receiving universal {lGa,£a) ■ {Ga,FGa) — > 
{Ga,a) where x = Ga. All other instances of a determination to {Ga,a), e.g., 

{GFx, Fx) '-'J^'' {Ga, a), factor uniquely through the receiving universal by the 
anti-diagonal map {Gg,Fg*), i.e., 

{GFx, Fx) {Ga,a) = {GFx, Fx) ^^^^'^ {Ga,FGa) ^'^^"^ {Ga,a). 

Of all the determinations {x,Fx) {Ga,a) from {x,Fx), the one that 
represents 'self-determination' is the sending universal {r]x,^Fx) '■ {x,Fx) 
{GFx, Fx) where a = Fx. All other instances of a determination from (a;, Fx), 

e.g., {x,Fx) {Ga,FGa), factor uniquely through the sending universal by 

the anti-diagonal map {Gf*,Ff), i.e., 

(a;. Fa;) ^^'-^^^ {Ga,FGa) = {x,Fx) ^"^"^ {GFx, Fx) ^^114^^ {Ga,FGa). 

Since each of these factorizations of a top or bottom arrow goes over to the other 
subcategory (e.g., X or A) and then back, they might be called the over-and-back 

factorizations. 

Hence any (a;, Fx)-to-{Ga, a) heteromorphism given by the main diagonal 

{f,g) in a commutative adjimctivc square (where g = f* and / = g*) factors 
through both the self-determination universals at the sending and receiving ends 
by the anti-diagonal map {Gg, Ff) obtained by applying the {F, G) twist functor 
to (/, g) . This factorization through the two universals will be called the zig-zag 
factorization. The "zig" (J,/') followed by the "zag" {/"i) give the zig-zag (J./'i) 
factorization. 

Zig-Zag Factorization: Any (a;, Fa;)-to-(Ga, a) heteromorphism in an adjunc- 
tion factors uniquely through the sending and receiving universals by the 
anti-diagonal map. 
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Recall that G has to be one-to-one on morphisms of the form g : Fx — > a 
(uniqueness in the UMP for the counit) and F has to be one-to-one on morphisms 
of the form f : x ^ Ga (uniqueness in the UMP for the unit). Thus the anti- 
diagonal maps of the form {Gf* , Ff) : Fx Ga are uniquely correlated with 
/. Hence we can define another bifunctor Z{F{—),G{—)) : X°p x A ^ Set of 
zig-zag factorization maps: 

Z{Fx, Ga) = {{Gf*, Ff):Fx^ Ga}. 

Since the anti-diagonal zig-zag factor map is uniquely determined by the main 
diagonal map in a commutative adjunctive square, the {F, G) twist functor that 
takes {f,f*) to {Gf*,Ff) is an isomorphism from Het to Z which is easily 
checked to be natural in x and in a. Bearing in mind that these chimera bifunctors 
play the role of hom-sets for chimera, this can be seen as another adjunction-like 
isomorphism between the chimera morphisms in one direction and the chimera 
morphisms in the other direction: 

Het{x,a) ^Z{Fx,Ga). 

In spite of the notation Z{Fx,Ga), there is no implication that we have a bi- 
functor Z{a, x) defined on arbitrary a and x, and thus no implication that we are 
dealing with arbitrary chimera morphisms Fx => Ga. The bifunctor Z{Fx, Ga) 
is here defined as the image of Het(x,a) under the {F, G) twist functor. 

In the representation theorem, we saw that every adjunction has a het- 
bifunctor Het{x,a) of chimera morphisms from X to A so that the adjunc- 
tion arises (up to isomorphism) as the birepresentation of that het-bifunctor 
Hom^{Fx,a) = Het{x,a) = Hom^{x,Ga). Now we see that every adjunction 
also gives rise to another bifunctor Z{Fx, Ga) of hetcromorphisms going in the 
other direction from A to X and that the two bifunctors are naturally isomor- 
phic. Thus we now have four different bifunctors that are naturally isomorphic 
in X and in a. 

Hom^{Fx,a) ^ Het{x,a) ^ Z{Fx, Ga) ^ Hom^{x, Ga) 

Given f : a ^ Ga and thus /* : Fx — > a, these isomorphisms correlate together 
four morphism which in the adjunctive square are the bottom map, the main 
diagonal, the anti-diagonal, and the top map. 

In an adjunction, the operation of taking the adjoint transpose amounts to 
applying the appropriate functor and pre- or post-composing with the appropri- 
ate universal. For f : x ^ Ga, f* = SaFf and for g : Fx a, g* = Ggrjx- For the 

chimera isomorphism, the transpose of x = {x, Fx) ^(^^ {Ga, a) = a is obtained 

simply by applying the {F,G) twist functor to get Fx = {GFx,Fx) — ^■ 
{Ga, FGa) = Ga. Taking the transpose in the other direction is done by pre- and 
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post-composing both the universals, i.e., the zig-zag factorization. Both isomor- 
phisms are illustrated in a commutative adjunctive square. The adjoint transposes 
are the top and bottom arrows and the chimera adjoint correlates are the main 
diagonal and the anti-diagonal. 

7.2 Abstract Adjunctive-Image Squares 

It was previously noted that the uniqueness requirement in the UMPs of an 
adjunction imply that the functor F has to be one-one on morphisms of the form 
f : X ^ Ga while G has to be onc-onc on morphisms g : Fx a. Thus the {F, G) 
twist functor has to be one-one on all the morphisms in an adjunctive square. 
Applying the twist functor yields the image of the (commutative) adjunctive 
square which we will call the adjunctive-image square. 

Fx= {GFx,Fx) {GFGa,FGa) 

GFi= {GFx,FGFx) ^'^^'jl^f'^ {Ga,FGa) 
Abstract Adjunctive- Imago Square 

The top map is in A, the bottom map is in X, and the main diagonal is the anti- 
diagonal of the adjunctive square. Again there is a unique anti-diagonal map 
(obtained again as the image under the {F, g) twist functor) in the adjunctive- 
image square, i.e., {GFf,FGf*) : {GFx,FGFx) {GFGa,FGa), which makes 
the upper and lower triangles commute. Hence the original anti-diagonal map 
{Gf*, Ff) has a unique zig-zag factorization through this new anti-diagonal map 
using the two vertical universal maps. 

The image of the hom-sets such as Hom^{x, Ga) under F will yield an 
isomorphic set of morphisms like the top maps in the adjunctive-image square 
but it is not necessarily^a hom-set. This isomorphic image is a bifunctor which we 
could denote H{Fx, FGa) where there is a natural isomorphism Homj^{x, Ga) = 

H{Fx,FGa). Similarly, we have Hom^{Fx,a) = H{GFx,Ga) concerning the 
bottom maps in the adjunctive-image square. This use of the {F, G) twist functor 
to obtain an isomorphic bifunctor from a given one was already used to derive the 
bifunctor of anti-diagonal maps from the bifunctor of diagonal maps: Het{x,a) = 
Z{Fx, Ga)}^ In all three cases, the process can be continued to derive an infinite 
sequence of bifunctors all isomorphic to one another. Only the first stage in the 
sequence for the chimera maps Het{x,a) = Z{Fx,Ga) will be investigated here. 

7.3 Chimera Adjunctive Squares 

In any concretely specified adjunction (i.e., not just the abstract definition used 
in the representation theorem) that occurs in mathematics, we would expect to 

^•''Thc anti-diagonal in the adjunctive square becomes the main diagonal in the adjunctive- 
image square. That process can be repeated so that "it's chimeras all the way down." 



= FGa 

[GSa, IpGa) 

= Ga 
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be able to 'takes the hats off' and find concrete cliimera bifunctors Het{x, a) and 
Z{Fx, Ga) to give us the same natural isomorphisms: 



HomA{Fx, a) ^ Het{x, a) ^ Z{Fx, Ga) ^ Hom:x.{x, Ga). 

In this section, we give the relationships that the abstract adjunctive square tells 
us to expect to find for the heteromorphisms in the two chimera bifunctors. In 
each example, we need to find these bifunctors and demonstrate these relation- 
ships. 

Suppose we have the het-bifunctor, the 'zig-zag' bifunctor and the birep- 
resentations to give the above isomorphisms. We previously used the repre- 
sentations of Het{x, a) to pick out universal elements, the chimera unit G 
Het{x,Fx) and the chimera counit G Het{Ga,a), as the respective correlates 
of Ipx and Ica under the isomorphisms. In the isomorphisms of the four bi- 
functors, let g(c) : Fx a, c : x ^ a, z(c) : Fx Ga, and /(c) : x Ga 
be the four adjoint correlates. We showed that from the birepresentation of 
Het{x,a), any chimera morphism x ^ a in Het{x,a) would have two factoriza- 
tions: g{c)hj. = c = eaf{c). This two factorizations arc spliced together along the 
main diagonal c : a; => a to form the chimera (commutative) adjunctive square. 

/(c) ^ 
X — > Ga 



Fx ^ a 
Chimera Adjunctive Square 



In the examples, we need to find the chimera morphisms Fx ==> Ga that give us 
Z{Fx, Ga) and that fit as the anti-diagonal morphisms in these chimera adjunc- 
tive squares to give commutative upper and lower triangles. The two commutative 
triangles formed by the anti-diagonal might be called the: 

/ix. 2(C) „ /(c) 

X rx ^ Ga = x — > Ga 
Fx'WGa^a = Fx'-Ha 

Over-and-back factorizations of f and g. 

One of the themes of this theory of adjoints is that some of the rigmarole of 

the conventional treatment of adjoints (sans chimeras) is only necessary because 
of the restriction to morphisms within one category or the other. The chimera 

unit x ==^ Fx only involves one of the functors and it appears already with 
the half- adjunct ion of a representation on the left, and similarly for the chimera 
counit Ga =^ a. The importance of the unit and counit lies in their universal 

mapping properties for morphisms of the form x Ga or Fx — ^ a. With 
the over-and-back factorizations, we again see the power of adjoints expressed 
in simpler terms using the underlying heteromorphisms. The same holds for the 
triangular identities as we will see in the next section. 
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7.4 Chimera Adjunctive-Image Squares 

When we have the four isomorphic bifunctors, then 1 would associate with 
a chimera denoted hx2 = z{hx) ■ Fx => GFx in Z{Fx,GFx) and loa would 
associate with Cai = z{ea) ■ FGa Ga in Z{FGa,Ga). The notation is chosen 
since taking /(c) = 7]^ (namely c = h^), we have the over-and-back factorization 

of the unit: x =^ Fx =^ GFx = x GFx, so hx2 is the 'second part' post- 
composed to hx to yield rjx- And taking g{c) = £a (namely c = Ca), we have the 
over-and-back factorization of the counit: FGa =^ Ga =^ o = FGa o, so 
eoi is the 'first part' prc-composcd to Ca to yield £a- 

These special chimera morphisms have universality properties since they 
are associated with identity maps Ifx and Ica in the above natural isomorphism 
of four bifunctors (mimic the proofs of the universality properties of r\x^ £a, 
and Ba). The 'second half of the unit' hxi = z{hx) has the following universality 
property: for any anti-diagonal map from Fx, z{c) : Fx ^ Ga, there is unique 
map g = g{c) : Fx a such that 

FxMGa = Fx^ GFx ^ Ga. 

Precompose hx ■ x =^ Fx on both sides and we have the usual UMP for the unit, 
i.e., 

^fHGa = xkFx'4^Ga = xhFx GFx ""-^^ Ga = x^GFx^ Ga. 

The same chimera morphism z{c) : Fx Ga also has a factorization 
through the other anti-diagonal universal, the first half of the counit, Coi = z{ea)- 
Given any anti-diagonal map to Ga, z{c) : Fx Ga, there is a unique map 
f = f{c) : a; — > Ga such that 

Fx^Ga = Fx^ FGa ^ Ga. 

Post-composing with Ca ■ Ga a on both sides yields the usual UMP for the 
counit, i.e., 

Fx^a = FxMGa^a = Fx^ FGa ^Ga^a = Fx^ FGa ^ a. 

Splicing together the two factorizations of z{c) : Fx Ga as the main 
diagonal, we have the chimera version of the adjunctive-image square. 



Fx 




FGa 








GFx 




Ga 



Chimera Adjunctive-Image Square 
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z{c) 

Thus the two universal properties give the two ways the main diagonal Fx ==t- Ga 

h 2 e 1 

factors through the two vertical universal arrows Fx =m- GFx and FGa ^ Ga. 

h e 

As before with Ix =^ F and G =^ 1a, the chimera universals arc also the com- 
ponents of two chimera natural transformations: F ^ GF and FG ^ G. Thus 
every adjunction has associated with it four chimera natural transformations, 
and the two conventional natural transformations associated with an adjunction 
are obtained as composites of the four chimera natural transformations. 

Ix ^ F =^ GF = Ix ^ GF and J^G ^ G =^ U = -FG ^ 1^. 

Since the anti-diagonal z{c) can be factored, the over-and-back factoriza- 
tions for f : x ^ Ga and for g : Fx — > a can be factored again as can be pictured 

using the adjunctive-image square. Add x Fx on as a pendant to the above 
chimera adjunctive-image square (where z{c) is the main diagonal) to obtain the 
following diagram. 

X ^ Fx ^ FGa 
GFx ^ Ga 

The pendant followed by the counter-clockwise maps gives the usual factorization 

X GFx Ga = X -^-^ Ga. Hence following the pendant by the clockwise 
maps gives a different over- across- and-back factorization of f. Dually, we could 
postcompose the pendant Ga =^ a on the bottom and obtain the over-across- 
and-back factorization of g = f* : Fx ^ a in addition to the usual one. These 
four factorizations may be summarized as follows: 



X => Fx =^ GFx Ga = x Ga 
x=^ Fx ^ FGa Ga = xMGa 
Fx ^ FGa 'H Ga^a = Fx-^a 

FxHGFx^Ga^a = Fx^ a. 



Specializing / = loa gives one triangular identity in the first equation. But 
in the second equation, it gives the first over-and-back identity (a 'short form' of 
the triangular identity): 

Ga ^ FGa ^ Ga ^ Ga ^ Ga. 

Specializing g = Ip^ gives the other triangular identity in the third equation. 
But in the fourth equation, it gives the other over-and-back identity: 
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Fx ^ GFx ^ Fx = Fx^ Fx. 



Here again we see chimera natural transformations composing to yield conven- 
tional natural transformations: 

gM'FG^G = G^G 
p ^ Qp F = F ^ F. 

Over-and-back identities 

Thus on the functorial images Ga and Fx, there is a canonical heteromorphism 
to the other category and a canonical heteromorphism coming back so that the 
composition is the identity on the images. 

8 Limits in Sets 

Category theory is about the horizontal transmission of structure or, more gen- 
erally, determination between objects. The important examples in mathematics 
have the structure of determination through (self-participating) universals. Such 
a universal has the property in question and then every other instance of the 
property is determined to have it by "participating in" (e.g., uniquely factor- 
ing through) the self-participating universal. Adjunction extends this theme so 
that the determination has symmetrically both a sending universal and a re- 
ceiving universal and where all determinations factor through both universals 
by the anti-diagonal morphism in an adjunctive square. The 'self-determination' 
involved in the universals was previously illustrated using the example of the 
product and coproduct construction in sets. We now generalize the illustration 
by considering the adjunction for limits in the category of sets (and colimits in 
the next section). 

The construction of limits in sets generalizes the example of the product. 
Let D be a small (diagram) category and D : Set a functor considered 

as a diagram in the category of Set. The diagram D is in the functor category 
Set^ where the morphisms are natural transformation between the functors. Let 
A : Set^Set'"*, the diagonal functor, assign to each set w the constant functor 
Aw on D whose value for each « in D is w, and for each morphism a : i ^ j 
in D, the value of Awa is 1^- The functor in the other direction is the limit 
functor Lirn which assigns a set LimD to each diagram D and a set function 
LimO : LimD LimD' to every natural transformation 6 : D —y D' . 

The adjunction for the diagonal and limit functors is: 

Hom{Aw, D) ^ Hom{w, LimD) 

where is A is the left adjoint and Lim is the right adjoint. A adjunctive square 
for this adjunction would have the generic form: 



31 



{w,Aw) - — > {LimD , ALimD) 

i / I 

{LimAw, Aw) ^ — {LimD, D) 
Abstract Adjunctive Square for Limits Adjunction 

which commutes when g — /*or / — g* . 

For this adjunction, a chimera morphism or heteromorphism from a set w 
to a diagram functor D is concretely given by a cone w D which is defined 
as a set of maps {w — '-^ Di} indexed by the objects i in the diagram category 

D such that for any morphism a : i — > j in D, w Di Dj — w Dj. 
The adjunction is then given by the birepresentation of the het-bifunctor where 
Het{w, D) = {w D} is the set of cones from the set w to the diagram functor 
D. Instead of proceeding formally from the het-bifunctor, we will conceptually 
analyze the construction of the functors G = Lim and F = A. 

Conceptually, start with the idea of a set function as a way for elements 
in the domain to determine certain 'elements' in the codomain, the root concept 
abstracted to form the concept of a morphism in category theory. In the case of 
a diagram functor D as the target for the determination, the conceptual atom 
or element of D is the maximal set of points that could be determined in the 
codomains Di by functions from a one point set and that are compatible with the 
morphisms between the DiS. Thus an "element" of D is classically a "1-cone" 
which consists of a member Xi of the set Di for each object i in the diagram 
category D such that for every morphism a : z — > j in D , Da {xi ) = Xj. Ordinarily, 
a element of D would be thought of as an element in the product of the DiS that 
is compatible with the morphisms, and LimD would be the subset of compatible 
elements of the direct product of all the DiS. 

An element of D is the abstract 'determinee' of a point before any point 
is assigned to be the 'determiner'. Thus the notion of a 1-cone isn't quite right 
conceptually in that it pictures the element as having been already determined by 
a one point set. The notion of a global section j3UI p. 47] is a better description that 
is free of this connotation. The right adjoint represents these atomic determinees 
as an object LimD in the top category, in this case Set. Then a morphism in 
that category f : w ^ LimD will map one-point determiners to the atomic 
determinees in LimD and will thus give a determination from the set w to the 
diagram functor D (i.e., a cone). 

It is a conceptual move to take a 'determinee' as the abstract 'determiner' 
of itself, and that 'self-determination' by the map iLimD '■ LimD —> LimD takes 
the set of determinees of D reconceptualized as 'determiner' elements of a set. 
But to be a determiner by a morphism in the bottom category, one needs a 
morphism in that functor category, namely a natural transformation. A natural 
transformation 9 : D' D carries the determinees or elements of a functor D' to 
the elements of the functor D. The determinees in the set LimD are repackaged in 
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the diagram ALimD (see below) as determiners and the natural transformation 
by which they canonically determine the determinees of the diagram D (from 
which they came) is the counit ed '■ ALimD — » D. 

The conventional treatment of an adjunction is complicated by the need 
to deal only with morphisms within either of the categories. That need also ac- 
counts for the intertwining of the two functors in the unit and counit universals. 
The properties of the chimera versions of the unit and counit follow from each of 
the half- adjunctions (the representations on the left or right of the het-bifunctor) 
without any intertwining of the two functors. For instance, there is no composition 
of functors in the chimera adjunctive square (see below). The additional relation- 
ships obtained from both representations and the intertwining of the functors are 
illustrated in the adjunctive-image square. For instance, the chimera version of 
the counit ejj is : Lim,D => _D is simply the cone of projcc;tion maps and it 
does not involve the diagonal functor A. Moreover, the role of self-determination 
is much clearer. Thinking of the elements of D as the determinees, they become 
the determiners as the elements of LimD and that self-determination is given by 
the projection maps cd ■ LimD => D. 

We need to do a similar conceptual analysis of the other functor A. How can 
the elements of a set w be determiners of some diagram functor on the diagram 
category D? The constant functor Aw repackages the set w as the constant 
value of a functor on the diagram category. Since the maps between the values of 
Aw; arc all identity maps the elements on each connected component of the 
diagram category are just the elements of w. If the diagram category is multiply 
connected, then the elements of any diagram D on that category will be the 
product of the elements of the functor restricted to each connected component. 
If the diagram category D had, say, two components Dfl and D|"2, then the 
elements of the functor D would be ordered pairs of the elements of D\l and 
D\2, the functor D restricted to each component of the diagram category. Thus 
the set LimD would have the structure of a product of sets of elements of the 
functors D\l and D\2, i.e., LimD = LimD\l x LimD\2. 

A determination by a natural transformation g : Aw D could be parsed 
as two natural transformations gk ■ Aw\k D\k for k = 1,2, each one carrying 
an element of to a determinee or element of D\k. Thus a determination or 
cone w =^ D represented in the form g : Aw D would induce a determination 
g* : w LimD = LimD \1 x LimD \2 in the other form. The constant functor A 
repackages a set m; as a diagram functor to be a determiner of diagram functors. 
The set w can also be self-determining by taking g = Iaw '■ Aw Aw. But for 
that determination to be given by a morphism in the top category, the determ- 
inees of Aw are represented in the top category by applying the limit functor. 
There is then a canonical (diagonal) map wherein w determines the determinees 
LimAw of its own representation as a determiner Aw, namely riw : w LimAw 
(where with two connected components LimAw = w x w). As will be seen, the 
chimera version is : w ^ Aw is simply the cone of identity maps 1^. 

In the adjunctions encountered by the working mathematician, there should 
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be concrete chimeras or heteromorphisms. This is true for ah the examples consid- 
ered here. As noted above, the heteromorphisms from a set to a diagram functor 
are the cones w ^ D [Nota bene, not the natural transformations Aw — > D which 
represent-on-thc-left the chimera cones w ^ D). When the concrete chimeras are 
available, then the adjunctive square can be developed using them (instead of 
only the abstract version embedded in the product category). The chimera ver- 
sion hyj : w => Aw of the unit is the cone where each function w {Aw)i = w is 
Iw The chimera version cd '■ LimD D o{ the counit is the cone of projection 
maps. Given any cone c : w ^ D, there is a unique set map /(c) : w LimD 

such that w ^ LimD ^ D = w ^ D}^ And there is a unique natural trans- 
formation g{c) : Aw —>■ D such that w ^ Aw D = w ^ D. These mappings 
provide the two representations: 

Hom{Aw, D) ^ Het{w, D) ^ Hom{w, LimD) 

Those maps also give the chimera version of the adjunctive square where c : w => 
D is the main diagonal. 



The anti-diagonal map for the zig-zag factorization will be a chimera morphism 
going from the diagram Aw to the set LimD (see cocones in the next section). 
For each i in the diagram category, {Aw)i = w so each component of the "cocone" 
z{c) : Aw ^ LimD is /(c) : w LimD. Often the anti-diagonal chimera can be 
defined using a hetoromorphic inverse to one of the vertical morphisms. In this 
case, hw '■ w ^ Aw has the inverse cocone Aw => w which has the identity map 
1^ as each component. Joining the cone and cocone at the open end just yields the 

identity: w =^ Aw ^ w = Iw and joining them at the vertexes yields the other 
identity Aw ^ w ^ Aw = Iau;-^^ Then the chimera anti-diagonal morphism 

/(c) 

could also be defined as: z(c) = Aw =^ w — > LimD. There are always the 
over-and-back factorizations of the ordinary intra-category maps at the top and 
bottom of the adjunctive square (i.e., the upper and lower commutative triangles 
formed by the anti-diagonal). The over-and-back factorization of the top map 
/(c) = z(c)hw follows from the definition of the z(c) just given: 



^^Wc leave all the routine checking of the chimera relationships to the reader. 

^''Composing a cone and cocone (same diagram category) on the open end to yield a set map 
works intuitively if the diagram category is connected or if all the maps in the cone are the 
same and similarly in the cocone (the latter being the case here). Note that we have here the 
heteromorphic version of an 'isomorphism' between a set w and a functor Aw;! 




/(c) 
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It was previously noted that some category theorists refer to the natural transfor- 
mation Aw; as a "cone" while others refer to the set-to-functor bundle of 
compatible maps — which is our chimera cone w =4- D — as a cone. Often writers 
will effortlessly switch back and forth between the two notions of a cone. The 

two inverse chimeras w =^ Aw and Aw => w are used implicitly to switch back 

and forth, i.e., Aw => w ^ _D = Aw - — > D and w Aw; - — > D = w ^ D, 
which is the back and forth action of the isomorphism for the representation on 
the left: Hom{Aw,D) = Het{w,D). That is used in the other over-and-back 
factorization g{c) = enz{c): 

Aw M LimD ^D = Aw=>w^-^ LimD 1^ D 
= Aw ^ w ^ D = Aw ^ D. 

The remaining isomorphism Het{w, D) = Z{Aw, LimD) is the isomor- 
phism between cones c : w ^ D and such cocones z{c) : Aw =^ LimD (as 
defined above). The chimera zig-zag factorization is: 

w ^ D = w'^ Aw ^ LimD =^ D. 

There are also the two universal anti-diagonal chimera morphisms. The 
cocone z{hw) = hw2 '■ Aw => LimAw has the diagonal map w LimAw as each 
component, and the cocone z{e£,) = eoi '■ ALimD =^ LimD has the identity 
^LimD SiS each component. By their universality properties, given any cocone of 
the form z{c) : Aw LimD, there are unique morphisms g = g{c) : Aw — > D 
and f = f[c) : w ^ LimD (where g = f*) that give two factorizations of the 
anti-diagonal morphism: 

Aw =!■ LimAw ^-^fl^ LimD = Aw =^ LimD = Aw — ^ ALimD =^ LimD. 

These two factorizations fit together to form the adjunctive-image square with 
z{c) as its main diagonal. Postcomposing the first equation with bd yields the 
over-across-and-back factorization of g{c) : Aw — > D: 

Aw H LimAw LimD ^ D = Aw M LimD ^ D = Aw D. 

Precomposing the second equation with hyj yields the over-across-and-back fac- 
torization of /(c) : w — > LimD: 

whAw^ ALimD ^ LimD = w^AwM LimD = w^ LimD. 

The two anti-diagonal universals also give the two over-and-back identities 
on the functorial images (the 'short forms' of the triangular identities): 

LimD ALimD ^ LimD = LimD LimD 

Aw LimAw Aw = Aw Aw. 
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9 Colimits in Sets 



Colimits in sets generalize the previous example of the coproduct construction. 
Wc will consider colimits in Set but the argument here (as with limits) would 
work for any other cocomplete (or complete) category of algebras replacing the 
category of sets. The diagonal functor A : Set Set° also has a left adjoint 
Colim : Set° ^ Set. 

For any diagram functor D and set z, the adjunction for the colimit and 
diagonal functors is: 

Hom(ColimD, z) = Hom,{D, Az). 
A adjunctive square for this adjunction has the form: 

{D, ColimD) U,Coiira}) ^^^^ ColimAz) 

(CoIim/,Ag) 
i / i 

{AColimD, ColimD) (A^, z) 

which commutes when g = f* ot f = g*. 

For this adjunction, a chimera morphism or heteromorphism from a diagram 
functor I? to a set z is concretely given by a cocone D ^ z which is defined as 
a set of maps {Di z} indexed by the objects i in the diagram category D 

such that for any morphism a : i ^ j in D, Dj z = Di z. 

The adjunction is then given by the birepresentations of the het-bifunctor where 
Het{D, z) = {D z} is the set of cocones from the diagram functor D to the 
set z. 

Since the role of the diagram and set are reversed from the case of limits, a 
new notion of "coelements" as "determiners" from D is necessary. Conceptually, 
if we go back to the idea of a function as a way for (co) elements in the domain 
to determine certain elements in the codomain, then a coelem,ent of D is the 
minimal set in the domain D^s that are necessary for functions on those domains 
to compatibly determine a one point set as the codomain. This could be thought 
of as a minimal partially-defined 1-cocone, or better, the germ of a cocone to 
determine a one point set before such a set is selected. If the diagram category 
was discrete so there were no maps between the DjS, then a coelement would 
simply be a member Xi of one of the DjS since a function defined on that point to 
the one point set is sufficient to "determine" that point in the codomain. The set 
of coelements of D would then be the coproduct (disjoint union) of the DiS. But if 
there were maps between the D^s such as D^ '■ Di — > Dj then Xj = Da(xi) would 
also need to be mapped to the same one point. Hence we define a compatibility 
equivalence relation on the disjoint union of the £>jS where Xi ~ xj if Da{xi) = Xj 
for any morphism Da between the D^s. Thus a coelement or atomic determiner 
("germ of a cocone") from D would consist of an equivalence class or block in 
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the partition of the disjoint union determined by the compatibility equivalence 
relation. 

Each coelement of D represents a determiner (without a specified determi- 
nee point), a germ of functions on the DiS as domains to compatibly determine 
a single point in the codomain. As always, the left adjoint repackages an object 
D in the top category as the object of determiners ColimD in the bottom cate- 
gory so that a determination would be represented by a morphism in the bottom 
category. Thus a chimera D ^ z (i.e., a cocone) would be represented by a set 
morphism g : ColimD z. 

As before (but dually), the basic conceptual move is to take such a concep- 
tual atom, a determiner coelement of D, to bo its own determinee, and that self- 
determination is represented by the identity map IcoiimD '■ ColimD — » ColimD, 
the set of determiners rcconccptualizcd as the elements of the set of dctcrminecs. 
But for that self-determination from D to be represented by a morphism in the 
top category with domain D, the right adjoint must, as always, repackage the 
determinecs of an object in the bottom category as an object in the top category. 
The right adjoint A repackages the determinees or coelements of the set ColimD 
as the determinees of the functor AColimD and the determination from D is 
expressed by the canonical morphism rju : D ^ AColirnD. 

This self-determination is much clearer in the one-functor treatment of the 
chimera version of the unit. The chimera unit Hd ■ D =^ ColimD is simply 
the cocone of injection maps. The coelements of D are the determiners so if 
they are collected together as the determinees in a set ColimD, then the self- 
determination would be expressed by the heteromorphic unit hn : D ^ ColimD, 
namely the injection maps which map each coelement of D to itself as an element 
of ColimD. 

If the diagram category D is multiply connected, then the coelements (de- 
terminers or germs) of any diagram D would correspond to the coproduct of the 
coelements of D restricted to each component. In the two component case, the 
coelements of D would correspond to the members of the coproduct or disjoint 
sum ColimD\l + ColimD\2. 

Starting with a set z, its determinees are simply its elements as a set. The 
right adjoint Az represents those elements as the determinees of a diagram func- 
tor so that a chimera morphism D ^ z would be expressed by a morphism in the 
top category (natural transformation) f : D ^ Az. But as a diagram functor, 
Az can also be a determiner in a determination to z by the identity morphism 
Iaz : Az Az. For that self-determination to be expressed by a morphism in 
the bottom category (i.e., a set map), the determiners of Az must be repackaged 
by the left adjoint as determiners ColimAz in the bottom category and that 
self-determination is realized by the canonical map : ColimAz z. The col- 
imit ColimAz is the coproduct of a copy of z, one for each connected component 
in the diagram category. Thus for the case of two components, the counit 
is the codiagonal or folding map ColimAz = z + z z. The chimera version 
Cz ■ Az => z is simply the cocone of identity maps Iz- The determinees of z 
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are repackaged as the deterniiner coclcmcnt of Az and then the heteromorphic 
counit Cz ■ Az z gives the self-determination wherein the coelements of Az 
determine themselves as elements of z. 

Since the limit and colimit are respectively the right and left adjoints to 
the same constant functor, the two adjunctions give bidirectional determination 
from sets w to diagram functors D (e.g., cones) and from diagram functors D to 
sets z (e.g., cocones). 

Here again, the concrete heteromorphisms can be used to give a chimera 
version of the adjunctive squares diagram. Given a cocone c : D => z, there is a 

c /(c) e 

unique natural transformation /(c) : — > Az such that D =^ z = D — > Az =1- z 
which gives the representation on the right: Het{D, z) = Hom,{D, Az). And there 

is a unique set map g{c) : ColimD z such that D =^ z = D ColimD 
z which gives the representation on the left: Hom{ColimD, z) = Het{D,z). 
Splicing the commutative triangles together gives the adjunctive square with 
D ^ z as the main diagonal. 

D m Az 

/in JJ- -U- 

ColimD z 
Chimera Adjunctive Square for Colimit Adjunction 

The anti-diagonal map z{c) : ColimD Az is the set-to- functor cone each of 
whose components is g{c) : ColimD — > 2;. It could also be constructed using 
the chimera cone z => Az (each component is 1^ so it is the chimera universal 
denoted hyj : w Aw in the adjunction for limits) that is inverse to the cocone 

Cz : Az =^ z. Then z(c) = ColimD z =^ Az which also establishes the re- 
maining isomorphism: Hom{ColimD, z) = Z{ColimD, Az). The over-and-back 
factorization of g{c) is immediate: 

ColimD ^M- Az =^ z = ColimD z => Az ^ z = ColimD z. 
The other over-and-back factorization is: 

D ^ ColimD 'M^ Az = d'^ ColimD z ^ Az 
= D^ z^ Az = D^^ Az 

where the last equality is the way of going from cocones as chimera to "cocones" 
as natural transformations. 

The isomorphisms of the adjunction have been established: 

Hom{ColimD, z) ^ Het{D, z) ^ Z{ColimD, Az) ^ Hom{D, Az). 
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The zig-zag factorization is: 

z^D^^ ColimD 'M^ Az ^ z. 

As in the case of the hmits, there are the two anti-diagonal chimera univer- 
sal with the analogous properties. 

10 Adjoint s to Forgetful Functors 

Perhaps the most accessible adjunctions are the free-forgetful adjunctions be- 
tween X = Set and a category of algebras such as the category of groups 
A = Grps. The right adjoint G : A ^ X forgets the group structure to give 
the underlying set Ga of a group a. The left adjoint F : X ^ A gives the free 
group Fx generated by a set x. The hom-set isomorphism and the adjunctive 
squares have the usual forms. 

For this adjunction, the heteromorphisms are the set-to-group functions 
X ^ a and the het-bifunctor is given by such functions: Het{x,a) = {x a}. 
A chimera c : x ^ a determines a set map f = f{c) : x —>■ Ga and a group 

homomorphism g{c) = f* : Fx — > a so that x = {x, Fx) {Ga, a) = a is the 

abstract version of the concrete x ^ a. These associations also give us the two 
representations: 

Hom{Fx, a) ^ Het{x, a) ^ Hom{x, Ga). 

The universal element for the functor Het{x, —) is the chimera hx x Fx 
(insertion of the generators into the free group) and the universal clement for the 
functor Het{—,a) is the chimera Ca ■ Ga a (the retracting of the elements of 
the underlying set back to the group). 

The right adjoint always gives a representation of all the possible deter- 
minees of the target a as an X-object Ga with maximal structure so that a 
determination x a would be rc>prc;scnted by an X-morphism x — > Ga. The 
underlying set functor does exactly that and a set map x — > Ga gives such a 
determination. The left adjoint always gives a representation of the determiners 
of a source x as an A-object Fx with minimal structure so that a determination 
X ^ a would be represented by an A-morphism Fx —>■ a. Since A is the cat- 
egory of groups, the representation of the elements of a set x as elements of a 
group independent of any target is accomplished by the free group Fx. No extra 
"junk" is added other than the group elements generated by the generators x 
and there is no noise ( "noise" in the sense of identifying distinct "signals" ) and 
no extra relations are imposed (other than those necessary to make it a group). 
Then the image of the generators under a group homomorphism Fx ^ a is a 
determination from the set elements of x to the group elements of a, and every 
such determination would generate such a group homomorphism. 
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The set-to-group self-determination Ga-to-a is correlated with the set map 
loa '■ Ga Ga. For the determiners from a set to be represented as an A-object, 
the left adjoint F must be applied so, in this case, the free group functor yields the 
free group FGa generated by the underlying set of the group a. Thus FGa is the 
determinees Ga of a represented as determiners and the group homomorphism 
induced by the set map Ica gives that self-determination as the counit : 
FGa a (which is the adjoint transpose of Igo)- The simpler chimera counit Ca ■ 
Ga => a just retracts the elements of the underlying set back to the group. The 
determinee elements of the group a are represented as the determinee elements of 
the set Ga but then they turn around and determine themselves by the chimera 
counit Ba ■ Ga a (which is the adjoint correlate of loa)- 

The set-to-group self-determination x-to-Fx is correlated with the group 
homomorphism l^j. : Fx Fx. For the determinees of a group to be represented 
as an X-object, the right adjoint G must be applied so, in this case, the forgetful 
functor yields the underlying set GFx of the free group generated by the set 
X. Thus GFx is the determiners Fx from x represented as determinees and the 
set map induced by the homomorphism 1 gives that self-determination as the 
unit r]x ■ X ^ GFx (the adjoint transpose of Ipx) The simpler chimera version 
hx '. X ^ Fx is the injection of the generators into the free group. The determiner 
elements of the set x are represented as determiner elements of the free group Fx 
but then they are determined by themselves via the chimera unit ■ x => Fx 
(the adjoint correlate of Ipx)- 

In an adjunctive square, any set-to-group determination (/,/*) expressed 
by a set map / : x — > Ga and its associated group homomorphism /* : Fx — > a 
would be factored through both the sending imiversal {rjx, Ipx) and the receiving 
universal (IcajEa) by the indirect anti-diagonal map {Gf*,Ff). 

The chimera version of the adjunctive squares diagram always has the 
generic form where a; 4> a is the main diagonal. 

X — > Ga 
Fx a 

In this case, the anti-diagonal map z{c) : Fx => Ga is essentially the group 

homomorphism g(c) : Fx — > a but where the codomain is taken as the underlying 
set. Intuitively, there is an inverse Sa : a =J> Ga to Ca : Ga a such that CaSa = la 

and SaCa = Ica so Fx Ga = Fx a ^ Ga. The proof of the over-and-back 
factorization for / : a; — > Ga goes around the square counter-clockwise: 

771 ^(f) ^ „ ff(c) s c s„ „ I{c) „ e„ s„ 

X r X ^ Ga = x =^ r x ^ a ^ Ga = x ^ a ^ Ga = x — > Ga ^ a 

Ga = x^MGa 

while the other over-and-back factorization for g : Fx ^ a is trivial: 
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Fx Ga a = Fx —>■ a=^ Ga =^ a = Fx — > a. 

The chimera isomorphism between the set-to-group main diagonals and 

the group-to-set anti-diagonals is: Het{x,a) = {a; =§> a} = {Fx Ga} = 
Z{Fx, Ga). The zig-zag factorization is: 

X a = a; -Fx =^ Ga =^ a. 

The two anti-diagonal universals are hx2 = z{hx) ■ Fx => GFx which 
injects a free group into its underlying set, and Cai = z{ea) ■ FGa Ga which 
canonically maps the free group on the underlying set of a group a to that 
underlying set Ga using the group operations of a. One over-and-back identity is: 

Fx =^S|> GFx Fx = Fx Fx. The map of a free group onto its underlying 

set and back to the group is trivially the identity group homomorphism. And the 

other over-and-back identity is: Ga FGa =^ Ga = Ga Ga. The injection 
of the underlying set Ga of a group into the free group on that set followed by 

the projection of that free group onto Ga using the group operations of a is the 
identity on Ga. There are also the two over-across-and-back factorizations that 
might be checked: 

x^Fx^ FGa Ga = x^Ga 
Fx^GFx^Ga^a = Fx^ a. 
The four naturally isomorphic bifunctors are: 

Hom{Fx, a) ^ Het{x, a) ^ Z{Fx, Ga) ^ Hom{x, Ga) 
and the four associated maps in the same order are: 

i;, 9(c) _C J, z(c) ^ f{c) 

t X — > a X a t X ==?• Ga x — > Ga. 

This includes all the four possibilities of group-to-group, set-to-group, group-to- 
set, and set-to-set morphisms. The mixed or mongrel morphisms are the het- 
eromorphisms while the unmixed or pure morphisms are the homomorphisms in 
the standard theory. Note the asymmetry in that set-to-group determination is 
for arbitrary sets x and arbitrary groups a whereas the chimera morphisms in 
the opposite direction are only defined on the images of the two functors, i.e., 
are only from free groups to underlying sets of groups. This adjunction does not 
contemplate arbitrary determination from groups to sets. If the underlying set 
functor had a right adjoint, then there would be arbitrary two-way determination 
between sets and groups expressed by adjunctions. But it does not have a right 
adjoint for reasons that will now be explained. 



41 



Adjoints to underlying set functors U are particularly accessible since the 
underlying determinations can be expressed by easily understood chimera func- 
tions between the objects in the two categories. Given such a function x =^> o 
(where a is from the category of objects with structure and a; is a set), the ex- 
istence of a left adjoint to U (i.e., a left representation of Het{x, a) = {x => a}) 
will depend on whether or not there is an A-object Fx with the least or minimal 
structure so that every determination x Ua by a set morphism will have an 
adjoint transpose by an A-morphism Fx — > a. But there might also be a chimera 
a=^ X where the existence of a right adjoint to U will depend on whether or not 
there is an A-object Ix with the greatest or maximum structure so that any set 
function Ua x can also be expressed by an A-morphism a ^ Ix. The homo- 
morphisms a ^ Ix would have to preserve the structure which was forgotten in 
Ua x so Ix would have to carry all the possible structures that might carried 
by the structure-preserving morphisms a — > Ix. There is no 'maximal group' Ix 
so that a ^ Ix could be the adjoint transpose to Ua x; hence the functor 
giving the underlying set of a group has no right adjoint. 

For another example, consider the underlying set functor U : Pos — »■ Set 
from the category of partially ordered sets (an ordering that is reflexive, tran- 
sitive, and anti-symmetric) with order-preserving maps to the category of sets. 
It has a left adjoint since each set has a least partial order on it, namely the 
discrete ordering. Hence any chimera function x =^ a from a set x to a partially 
ordered set or poset a could be expressed as a set function x ^ C/a or as an 
order-preserving function Dx a where Dx gives the discrete ordering on x. 
In the other direction, one can have a chimera function a x and an ordinary 
set function Ua ^ x but the underlying set functor U does not have a right ad- 
joint since there is no maximal partial order Ix on x so that any determination 
Ua ^ x could be expressed as an order-preserving function a ^ Ix. To receive all 
the possible orderings, the ordering relation would have to go both ways between 
any two points which would then be identified by the anti-symmetry condition 
so that Ix would collapse to a single point. Thus poset-to-set determinations 
expressed by a ^ .t cannot be represented as determination through universals, 
i.e., by an adjunction. 

Relaxing the anti-symmetry condition, let U : Ord Set be the underlying 
set functor from the category of preordered sets (reflexive and transitive order- 
ings) to the category of sets. The discrete ordering again gives a left adjoint. But 
now there is also a maximal ordering on a set x, namely the 'indiscrete' ordering 
Ix on X (the 'indiscriminate' or 'chaotic' preordcr on x) which has the ordering 
relation both ways between any two points. Then a preorder-to-set chimera mor- 
phism a^ X (just a set function ignoring the ordering) can be represented either 
as a set function C/a —> x or as an order-preserving function a ^ Ix so that U also 
has a right adjoint /. Thus the determination both ways between preordered sets 
and sets can be given by adjunctions, i.e., represented as determination through 
universals. 
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11 The Product-Exponential Adjunction in Sets 



The product-exponential adjunction in Set is an interesting example of an adjoint 
pair of endo-functors F : Set Set : G. For any fixed (non-empty) "index" 
set A, the product functor F{—) ~ ~ x A : Set Set has a right adjoint 
G(— ) — {~)^ : Set Set which makes Set a cartesian closed category. For any 
sets X and Y, the adjunction has the form: 

Hom{X X A,Y)^ Hom{X, Y^). 

Since both functors are endo-functors on Set, we cannot expect to find 
any chimera morphisms outside this category. The job of finding some 'chimera' 
morphisms of Set such that the adjunction arises out of birepresenting them is 
trivial; take either of the hom-sets Hom{X x A,Y) or Hom{X,Y"^). But that 
does not show that this theory of adjoints works for the product-exponential 
adjunction since we don't have the chimera universals. For instance, the chimera 
sending universal should be a canonical morphism hx ■ X => FX but if FX = 
X X A, there is no canonical map X ^ X x A (except in the special case where 
A is a singleton). Similarly, the receiving universal should be a canonical map 
ey : GY Y but if GY — Y^ then there is no canonical map Y^ Y (unless 
A is a singleton) . Hence there appears to be a problem in applying the theory of 
adjoints to the product-exponential adjunction (or to any adjunction where one 
category is a subcategory of the other) . 

The way out of this apparent problem is shown by the following general 
result [TTl p. 83]. Consider any adjunction F : X ^ A : G. Let X' be the subcat- 
egory of X generated by the image of G where if G is one-one on objects, then 
its image is that subcategory. Dually, let A' be the subcategory of A generated 
by F (where the image is the subcategory if F is one-one on objects). If x' = Ga, 
then 

Homyi'{GFx,x') = Homy^i(GFx,Ga) ^ HomA_{Fx,a) = HoTnx{x,Ga) = 

Honi-x_{x^ x'). 

Thus X' is a reflective subcategory of X where the reflector (left adjoint to the 
inclusion) can be taken as the functor GF : X — > X' (where G was construed as 
taking values in X'). 

Dually, let a' = Fx so that 

HomA{a' ,a) = HomA{Fx,a) ^ Hom-s.{x,Ga) = HomA{Fx, FGa) = 

HomA'ia',FGa). 

Thus A' is a coreflective subcategory of A where the coreflector (right adjoint to 
the inclusion) can be taken as the functor FG : A ^ A' (where F is construed 
as taking values in A'). 

It was previously noted that in the case of a reflection, i.e., a left adjoint 
to the inclusion functor, heteromorphisms can be found as the morphisms with 
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their tail in the ambient category and their heads in tlic subcategory. For a 
coreflection (right adjoint to the inclusion functor), the heteromorphisms would 
be turned around, i.e., would have their tail in the subcategory and their head in 
the ambient category. If neither X nor A were a subcategory of the other, then 
the above construction would not find the true chimera morphisms from objects 
in X to objects in A. It would only find what might be viewed as "pseudo- 
chimera" morphisms since in the reflective case, a morphism x ^ x' is just a 
morphism x Ga and Ga is not an A-object at all. Or in the corefiective case, 
a morphism a' ^ o is only a pseudo-chimera morphism of the form Fx —> a 
since Fx is not an X-objoct at all. But if X or A is a subcategory of the other 
(including the case X = A), then there is nothing "pseudo" about the chimeras 
identified in the above reflective and corefiective cases. Given that one category 
is a subcategory of the other, that is as "hctero" as the chimeras can be-and that 
is the case at hand. In the extreme case of the ur-adjunction (the self- adjunction 
of the identity functor on any category) , all differences between the homo- and 
heteromorphisms are wiped out. 

In this case, X = Set = A. There are dual ways of reinterpreting the 
adjunction — either as a reflection or coreflection. As a reflection, let APower be 
the subcategory of G(— ) = (— )^ images (G is one-one since A is non-empty) 
so that APower ^ Set, and that inclusion functor has a left adjoint F'{—) = 
{— X A)^ : Set APower. Then the heteromorphisms are those with their tail 
in Set and head in APower, i.e., the morphisms of the form X Y^. But now 
we have the chimera universals. The chimera unit hx '■ X ^ F'X = {X x A)^ is 
the canonical map that takes an x in X to the function {x, —) : A —>■ X x A which 
takes a in A to {x, a) E X x A which is also the unit rjx '■ X [X x A)^ in the 
original product-exponential adjunction. Since the right adjoint in the reflective 
case is the inclusion, the chimera counit CyA : Y^ is the identity. The 

chimera adjunctive square then is the following commutative diagram. 

X 1^ Y^ 

{X X AY 

As a coreflection, let AProd be the subcategory of F{—) = — x ^ images 
(F is one-one since A is non-empty) so that AProd ^ Set, and that inclusion 
functor has a rig ht adjoint G'(-) = (-)^ x A : Set AProd. Then the 
heteromorphisms are those with their tail in AProd and their head in Set, i.e., 
the morphisms of the form X x A ^ Y . And now we again have the chimera 
universals. The chimera counit ey '■ Y^ x A = G'Y => F is the evaluation map 
which is also the counit sy ■ x A ^ Y in the original product-exponential 
adjunction. Since the left adjoint in the corefiective case is the inclusion, the 
chimera unit hxxA : X x A ^ X x A is the identity. The chimera adjunctive 
square is then the following commutative diagram. 
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XxA Y^xA 
hxxA JJ- J| ey 

XxA^ Y 

Hence there are in fact two ways of choosing the heteromorphisms and 
each way determines chimera universals which have all the usual factorizations 
and identities holding. A similar treatment would work for any other case of an 
adjunction F : X ^ A : G where one of the categories was a subcategory of the 
other. 

12 Galois Connections 

A partially ordered set or poset is construed as a category where each hom- 
set either has one map (the relation < holds) or no maps (the relation < does 
not hold). A functor between posets is an order-preserving map. An adjunction 
between posets is usually known as a Galois connection 28j p. 93] . 

A standard Galois connection is the direct image and inverse image adjunc- 
tion induced by any function f : X ^ A between sets X and A. Let X be the 
power set of a set X and let A be the power set of A both with the inclusion 
order. Then F = /() : X ^ A, the direct image map, and G = /^^ : A ^ X, the 
inverse image map, are both order-preserving functions. The adjunction, Fx < a 
iff X < Ga, will be written as: f{x) C a iff a; C /~^(a) for any subsets x and a. 

This adjunction is about the determination a subset a; of A" to a subset a 
of A by using the function f : X ^ A where the relation x ^ a holds if for all 
C G x, /(C) S 1 (which is just a point-wise way of saying that the direct image 
f{x) is a subset of a). A value Het{x, a) = {a; => a} is a singleton if a; => a holds 
and is empty otherwise. 

As always, the right adjoint applied to an A-object a gives the X-object 
Ga that represents all the possible determinees of a. The determinees of a are its 
subsets of the form f{x) for some a; in X so the representation of all the possible 
determinees as an li.-object would obtained as the union U{a; | f{x) C a} = 
f~^{a) or in general for Galois connections, sup{x | Fx < a} = Ga. 

As always, the left adjoint applied to an X-object x gives the A-object Fx 
that represents all the possible determiners from x. A set a; determines a subset 
of an A-object a whenever x C f~-^{a) so the representation of all the possible 
determinations from x as an A-object could be obtained as n{a | x C f^^(a)} = 
f{x) or in general for Galois connections, inf{a | x < Ga} = Fx. 

As indicated by the inclusion f~^{a) C f^^{a), the X-object that represents 
the determinees of a can also be a source of a subset of a. The representation of 
f~^(a) as an A-object determiner is obtained by applying the left adjoint so we 
have the canonical inclusion: / (/^^(a)) C a which also gives the true chimera 
relation Ca ■ f~^{a) a between subsets of different sets. 
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As indicated by the inchision / (x) C /(x), the A-object that represents the 
determiners from x can also be a target of x's determination. The apphcation 
of the right adjoint gives the X-object /^^(/(x)) so that the determination from 
X takes the form of the canonical inclusion: x C f~^{f{x)) which also gives the 
true chimera relation hx : x ^ f{x) between subsets of different sets. 

The chimera version of the adjunctive square then has the following form 
of an "if and only if (iff) statement. 

X C /-1(a) 

hx ^ J| Ca 

f{x) C a 

Since the vertical relations always hold, the statement is: /(x) C a iff x =^> a 
iff X C f^^[a) (the representation isomorphisms in this case). The anti-diagonal 
relation could be defined by: f{x) => f~^{a) if f~^if{x)) C f^^{a) or equiva- 
lently as: /(x) C f{f^^{a)). One over-and-back factorization is x C f^^{a) iff 
X C /-i(/(x) C /-1(a), and the other one is: /(x) C a iff /(x) C f{f-^{a)) C a. 
Then the zig-zag factorization is the statement: x ^ a iff x /(x) f^^{o) ^ 
a, or in conventional terms: /(x) C a iff /(x) C /(x) C f{f~^{a)) C a. The 
chimera 'isomorphism' is: x a iff /(x) ^ f~^{a), or in usual terms, /(x) C a 
iS f-\fix)) C f-\a). 

The anti-diagonal universal hx2 '■ f{x) / ^{f{x)) is just the truism 
f-^ifix)) C /-i(/(x)) or, equivalently /(x) C f{f-^{f[x))). The other uni- 
versal e„i : /(/-1(a)) ^ /-i(a) is r\f{r\a))) C /-i(a) or, equivalently, 
the other truism f{f~^{a)) C f[f~^(a)). One over-and-back identity is: 

f{x) f-Hfix)) fix) iff fix) C /(/-i(/(x))) C /(x) iff /(x) C /(x), 
i.e., f{f~^{f{x))) — f{x). The other over-and-back identity is: 

/-1(a) fif-Ha)) ^ f-\a) iff /-i(a) C /-i(/(/-i(a))) C /-i(a) iff 

f-'ia) C /-1(a), 

i.e.,/-H/(rH«))) = ,r'(«)- 

In the case of the limit and colimit adjunctions, the constant functor A from 
Set to Set^ had both a right adjoint (Lim) and a left adjoint iColim) so there 
was two-way determination between sets and diagram functors. In the present 
case, the inverse image functor /-i() has a left adjoint so the question arises of 
it having a right adjoint. If it had a right adjoint, then that adjunction would 
be about the determination from a subset a in A to a subset x in X where the 
determinative relation a ^ x holds if for all a G a, /-^({a}) Q x. A right adjoint 
applied to an X-object x would give the A-object that represents all the possible 
determinees of x. The determinees of x are its subsets of the form /-i(a) for some 
a in A so the representation of all the possible determinees as an A-object would 
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be obtained as the union U{a | f~^{a) C x} which might be denoted as f*{x) 
and which can also be defined directly as: — {a & A \ ^ x}. This 

yields the adjunction or Galois connection: f~^{a) C x iS a C f^,[x). The two 
Galois connections give two determinations through universals in both directions 
between X and A. 

13 Conclusions 

13.1 Summary of Theory of Adjoints 

We have approached the question of "What is category theory?" by focusing on 
universal mapping properties and adjoint functors which seem to capture much 
of what is important and universal in mathematics. We conclude with a brief 
summary of the theory and with some philosophical speculations. 

There is perhaps some irony in the theory presented here to explain one 
of the central concepts in category theory, the notion of an adjunction. We 
were required to reach outside the conventional ontology and to acknowledge 
the object-to-object chimera morphisms or heteromorphisms between categories. 
The adjunction representation theorem, which shows that all adjunctions arise 
from bircpresentations of het-bifunctors of chimera morphisms was based on the 
adjunctive square construction. The adjunctive square is a very convenient and, 
indeed, natural diagram to represent the properties of an adjunction. An ad- 
junction couples two categories together so that there is a form of determination 
that goes from the x-pair x = {x, Fx) to an a-pair a = {Ga, a). In a commuta- 
tive adjunctive square, the main diagonal (/, g) gives the pair of determinations 
f = g* : X ^ Ga and g = /* : Fx a. All adjiuictions can be obtained 
as the birepresentation of the cross-category determinations expressed by a het- 
bifunctor Het : X°^' x A ^ Set. For many of the adjunctions encountered by 
working mathematicians, the determinations can be specified concretely by some 
chimera morphisms or heteromorphisms x a. But the abstract het-bifunctor, 

where Het{x,a) = {x = (x.Fx) {Ga,a) = a}, reproduces (up to isomor- 

phism) any given adjunc;tion as its birepresentation. In the adjunctive square for- 
mat (abstract or concrete), each determination factors uniquely through sending 
and receiving universals at each end of the determination (the zig-zag factoriza- 
tion). 

A powerful philosophical theme, which connects self-determination and uni- 
versality, emerged in the conceptual analysis of the role of certain identity mor- 
phisms in each universal of an adjunction. Each universal is self-participating 
but, in addition, a type of 'self-determination' is involved in the construction 
of each universal itself. The self-determination was represented by the identity 
maps 1 px and Ica, and by their associated universal maps in the isomorphisms 
of bifunctors: 

Hom{Fx, a) ^ Het{x, a) ^ Z{Fx, Ga) ^ Hom{x, Ga). 
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In the zig-zag factorization, any determination given by an adjunction can be 
factored indirectly using the anti-diagonal map to be compatible with the self- 
determination represented by the universals on the sending and receiving ends. 

13.2 Determination through universals: the main features 

In the adjunctions of category theory, wc have seen that on the receiving end, 
a determination might be expressed by a direct map Fx a or by an indirect 
map Fx — *■ FGa factoring through the receiving universal FGa ^ a. In chimera 
terms, the same direct map Fx a has the over-and-back factorization through 

z(c) 

the indirect anti-diagonal map Fx ==> Ga and the chimera counit or receiving 

universal Ga =^ a. Mathematically the direct and the indircct-through-thc- 
universal determinations are equal but in the empirical sciences there might be a 
question of whether a determinative mechanism or process was of the first direct 
type or the second indirect type factoring through the universal. With direct 
determination, the receiver has the passive role of receiving the determination. 
In the second type of mechanism, the receiver of the determination plays a more 
active or self-determining role of generating a wide ('universal') range of possi- 
bilities and then the determination takes place indirectly through the selection 
of certain of those possibilities to be actively implemented. 

Several main features of this determination through universals might be 
singled out for the receiving case (the sending case is dual). 

Universality: While an external direct determination specifies or determines a 
particular set of possibilities, the determination through a universal con- 
structs the object representing all the possibilities that might be directly 
determined — as indicated by its universal mapping property. 

Autonomy: The universal is constructed in a manner independent of any ex- 
ternal determiners (e.g., neither any x nor any f or g were involved in 
constructing the receiving universal in the conventional form FGa ^ a or 
in the chimera form Ga =S> a). 

Self-determination: The morphism associated with the universal potentially 
determines all the possibilities (e.g., the receiving universal in either form 
was the adjoint correlate of the identity Ica)- 

Indirectness: The particularization comes only with the indirect factor map 
that picks out or selects certain possibilities. 

Composite Effect: The composition of the specific factor map followed by the 
universal morphism then implements the possibilities to agree with the 
given direct determination. 
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In grand philosophical terms, the factorization through universals of an 
adjunction gives an approach, albeit in rather abstract mathematical terms, to 
resolving what is perhaps the central conundrum of philosophy, the reconciliation 
of external determination ("necessity" or "heteronomy" ) and self-determination 
("freedom" or "autonomy"). We turn to what this determination through uni- 
versals might mean in the life sciences and in social philosophy.^* 

13.3 Determination through universals in the hfe sciences 

The debate between selectionist and instructionist mechanisms can be seen in 
this light. In the original debate about evolution, the Lamarckian position was 
that the environment directly "instructed" the organism about adaptive features 
which were then inherited by the organism's offspring. In the Darwinian selec- 
tionist theory, the species generated a wide range of possibilities (e.g., through 
mutations and sexual reproduction) and then the environment has only the in- 
direct role of selecting which features have a survival advantage and which will 
thus be differentially propagated to the offspring. 

The mathematics provides a highly abstract, atemporal, and idealized model 
so one does not expect a perfect fit to any processes in the life or human sciences. 
With that caveat, the main features of determination through universals seem to 
be present in the selectionist account of biological evolution. 

Universality: The selectionist theory is an example of population thinking be- 
cause it is the population, not the individual organism, that explores the 
universe of possibilities by variation through mutation and sexual repro- 
duction.^^ 

Autonomy: In the modern treatment of genetic evolution, there is some em- 
phasis on the "fundamental dogma" that there is no information flow from 
the environment to 'direct' the process of generating genetic variety. This 
is the aspect of autonomy. The possibilities are generated independent of 
any external determiners. 

Self-determination: In the biological context, this is the self-reproduction of 
organisms. In the mathematical example of the limit adjunction, we saw 

^*In the physical sciences, there is the obvious possibility of viewing the expansion of the 
wave packet in quantum mechanics and then its collapse to realize a specific actuality as an 
application of determination through universals. However, I am not prepared to investigate that 
possibility here so the focus is on the life and human sciences. 

^^Some versions of Darwinian evolution have taken the problem of the generation of vari- 
ety more seriously than others. In particular, Sewall Wright's shifting balance theory 1361 has 
emphasized the advantages of having the population split up into various subpopulations or 
'demes' that will encourage wider variation (a practice also followed by artificial breeders). 
Separation of subpopulations allows more variation to be tested and fixed but there also has 
to be migration between the subpopulations so that 'improvements' or 'discoveries' will be 
transmitted to the whole population. The proper mix is a question of shifting balances. 
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how the determinees became determiners in the construction of the hmit 
LimD so the determinees determined themselves via the projection maps 
Cd '■ LimD Z). In a temporal context, the switching of determinee and 
determiner roles would be sequential. This switching of roles is involved 
in all biological reproduction, the offspring becomes the parent. At the 
molecular level of reproduction, a DNA sequence is first the determinee 
when it is formed on a given template, and then after the splitting of the 
double helix, it becomes itself a template or determiner to 'determine' or 
reproduce itself. 

Indirectness: The selective effect of the environment on the variety of possibil- 
ities that have been generated is modelled mathematically by the indirect 
factor map. 

Composite Effect: The composite effect of this external selection and potential 
self-reproduction of the variants is to 'implement' or differentially reproduce 
the selected variants. That is mathematically modelled by the composition 
of the indirect factor map (which selects certain possibilities) with the uni- 
versal morphism — which 'by itself would self-determine or reproduce all 
possibilities — so that the composite effect is to differentially amplify or 'im- 
plement' the selected possibilities. 

Today the idea of an instructive versus a selective process has been general- 
ized to a number of other processes. A common theme is that learning processes 

are originally thought to be instructive (i.e., direct Fx a) but are then 

found to be selective (i.e., indirect through the universal Fx ^ FGa ^ a or 

Fx Ga % a) . The key component of any selectionist mechanism is the gen- 
erator of diversity that generates the 'universal' range of possibilities (e.g., the 
construction in the mathematics of going from a to FGa or simply to Ga) so 
that certain possibilities can then be selected (e.g., by the indirect morphism 



A particularly striking application of the selectionist approach is to the 
immune system. The early theories were instructional; the external molecule or 
antigen would enter the system and instruct the immune mechanism with its 
template to construct antibodies that will neutralize the antigen. In 1955, Niels 
Jerne [2Qj proposed the selectionist theory of the immune system which is now 
accepted (with variations added by many other researchers). The immune sys- 
tem takes on the active role of generating a huge variety of antibodies and the 
external antigen has the passive role of simply selecting which antibody fits it 
like a key in a lock. Then that antibody is differentially amplified in the sense of 
being cloned into many copies to lock-up the other instances of the antigen. A 
similar example was the originally instructivist account of bacteria 'learning' to 
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tolerate antibiotics or to consume a new substance but now these processes are 
recognized as selectionist. A wide variety of bacterial mutations are constantly 
being generated and those that can tolerate antibiotics or digest a new substrate 
will differentially thrive in such an environment. 

Peter Medawar (who in addition to Jerne received a Nobel Prize for work re- 
lated to the immune system) illustrated the difference between an instructive and 
selective (or "elective") mechanism using as an analogy the difference between 
a phonograph (or "gramophone" ) and a jukebox. With a phonograph, one has 
to externally supply the specific musical instructions (a record) to the machine 
which then plays the record. But a jukebox has a wide repertoire of musical 
instructions (records) inside it; externally there is only the selection of the record 
to be played. 

The analogy with the determination through universals can be illustrated 
using the conventional exponential adjunction. Taking the set X = I, a single 
record played on the phonograph might be compared to the function g : I x A —> 
Y where ^ is a set of parameters — going over the set of parameters A 'plays' 
the record to produce the music Y. But the jukebox contains within it a large 
'universal' repertoire of records Y^ which might be played. The adjoint transpose 
g* : 1 ^ Y^ picks out the same record that played as g : 1 x A ^ Y out of the 
universal repertoire Y^. The operation of the jukebox playing a record from its 
internal repertoire is represented by the counit ey '■ Y^ x A — > F . To get the same 
effect with the jukebox as with the phonograph, the functor — x A is applied to 
the selection g* : \ Y^ of the record to be played: 

''Phonograph'' 1 x A ^Y = 1 x A Y^ x A^Y " Jukebox" 

During the past ten years [1950s], biologists have come to realize that, by and 
large, organisms are very much more like juke-boxes than gramophones. Most of 
the reactions of organisms which wo were formerly content to regard as instructive 
are in fact elective. |32l p. 90] 

In the mathematics, the morphisms are equal, but empirically the point is that 
a selective mechanism is represented by the factorization through the universal, 
not by the direct morphism that mathematically would give the same end results 
(e.g., the playing of the record). 

In a selectional mechanism, there is also instruction or determination but 
it comes from within — the autonomy and self-determination that emerges in the 
mathematics with the counit ey '■ Y^ x A Y being the adjoint transpose of the 
identity map lyA : Y^ Y^ (the external X plays no role). The point about the 
jukebox was not that it had no musical instructions (records) but that they were 
embodied within the entity rather than externally supplied. "The instructions 
an organism contains are not musical instructions inscribed in the grooves of 
a gramophone record, but genetical instructions embodied in chromosomes and 
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nucleic acids." "37, p. 90] Heinz Pagels makes the same point connecting evolution 
and the immune system. 

Like evolution, the immune response is also a selective system in which the system 
is instructed from within — the genetic instructions plus random variation — but 
the selection depends on the external environment — the specific invading antigens. 
|33l p. 265] 

Language learning by a child is another example of a process that was 
originally thought to be instructive. But Noam Chomsky's theory of generative 
grammar postulated an innate universal grammar (the instructions from within) 
that would unfold according to the linguistic experience of the child. The child 
did not 'learn' the rules of grammar; the linguistic experience of the child would 
select how the universal mechanism would develop or unfold to implement one 
rule rather than another. This connection is not new. Niels Jerne's Nobel Lecture 
was entitled The Generative Grammar of the Immune System. 

An everyday example of indirect determination is a person's understanding 
of spoken language. The naive viewpoint is that somehow the meaning of the 
spoken sentences is transmitted from the speaker to the listener. But, in fact, it 
is only the physical sounds that are transmitted. The syntactic analysis and the 
semantic component have to be generated by the listener so the heard sounds 
only have the role of selecting which generative processes will be triggered. Here 
again, Chomsky has emphasized the universality of the internal mechanism to 
generate an understanding of a potential infinity of sentences which have never 
been heard before. Descartes emphasized this universality of language and reason: 
"reason is a universal instrument which can serve for all contingencies" [3 p. 
116] so Chomsky has referred to the generative grammar approach as "Cartesian 
linguistics." 

In summary, one fundamental contribution of what we have been calling "Carte- 
sian linguistics" is the observation that human language, in its normal use, is free 
from the control of independently identifiable external stimuli or internal states 
and is not restricted to any practical communicative function, in contrast, for 
example, to the pseudo language of animals. It is thus free to serve as an in- 
strument of free thought and self-expression. The limitless possibilities of thought 
and imagination are refiected in the creative aspect of language use. The language 
provides finite means but infinite possibilities of expression constrained only by 
rules of concept formation and sentence formation, these being in part particular 
and idiosyncratic but in part universal, a common human endowment. |£] p. 29] 

The general features of universality, autonomy (independence from external stim- 
ulus control), and self-determination are clear. 

After Gerald Edelman received the Nobel prize for his work on the se- 
lectionist approach to the immune system, he switched to neurophysiology and 
developed the theory of neuronal group selection or neural Darwinism. 
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[T]he theoretical principle I shall elaborate here is that the origin of categories in 
higher brain function is somatic selection among huge numbers of variants of neu- 
ral circuits contained in networks created epigenetically in each individual during 
its development; this selection results in differential amplification of populations 
of synapses in the selected variants. In other words, I shall take the view that 
the brain is a selective system more akin in its workings to evolution than to 
computation or information processing. H p. 25] 

In simpler terms, the brain generates an immense variety of groups of neural 
circuits (like the variety of antibodies) and then external stimuli only select which 
neural groups will be differentially amplified. What at first looks like the external 
environment instructing the brain is seen instead as a selectionist process. 

From antiquity, some schools of thought (e.g., Neo-Platonism) have empha- 
sized the general point that understanding and learning are mistakenly seen as a 
direct instructive process rather than an indirect composite effect of catalyzing a 
universal internal generative process. In the early fifth century, Augustine in De 
Magistro (The Teacher) made the point. 

But men are mistaken, so that they call those teachers who are not, merely because 
for the most part there is no delay between the time of speaking and the time of 
cognition. And since after the speaker has reminded them, the pupils quickly learn 
within, they think that they have been taught outwardly by him who prompts 
them. (Chapter XIV) 

Wilheim von Humboldt made the same point even recognizing the symmetry 
between speaker and listener. 

Nothing can be present in the mind (Seele) that has not originated from one's 
own activity. Moreover understanding and speaking are but different effects of 
the selfsame power of speech. Speaking is never comparable to the transmission 
of mere matter (Stoff). In the person comprehending as well as in the speaker, the 
subject matter must be developed by the individual's own innate power. What 
the listener receives is merely the harmonious vocal stimulus. 19 p. 102] 

In the mathematics of adjunctions we have seen the symmetry between the self- 
determination involved in both the sending and receiving universals (e.g., the 
zig-zag factorization). 

In all these cases — from the beginnings of evolutionary selection up through 
the highest human functions — one of the central points is that being on the re- 
ceiving end of a determination does not imply passivity. There is an indirect mode 
of determination through a receiving universal where the receiver in some form 
actively generates or has the capacity to actively generate a well-nigh 'universal' 
set of possible receptions (received determinations or determinees). Then the 
determination (e.g., learning) through the receiving universal takes the form of 
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selecting which 'message' is actively generated so that receiving the determina- 
tion is quite consistent with the active self-determination of the receiver. Such 
a mechanism seems key to understanding how an organism can perceive and 
learn from its environment without being under the direct stimulus control of 
the environment — thus resolving the ancient conundrum of receiving an external 
determination while exercising self-determination. 

In the adjunctions of category theory, we have seen an abstract version of 
this conceptual structure of indirect determination through universals that ex- 
press self-determination. The importance of these conceptual structures in math- 
ematics was the original reason why we have focused on adjunctions. We have 
given a few hints at how these adjunctive structures of determination through 
universals might also model processes of central importance in the life sciences 
that serve, in varying degrees, to make external determination more indirect and 
thus more consistent with self-determination. 

13.4 Determination through universals in social philoso- 
phy 

The conceptual structure of determination through universals might also be used 
as a normative model. Here the locus classicus is Immanuel Kant. The math- 
ematics of adjunctions sustains Kant's philosophical intuition that universality 
(the first version of the categorical imperative) is closely related to autonomy and 
self-determination (the second and third versions of the categorical imperative). 
However, it is not clear that he worked out the correct notion of universality that 
would correspond to, say, the autonomy principle of always treating persons as 
ends-in-themselves rather than just as means ( 22 ; see Chapter 4 in fTSI). In any 
case, there may be something to Michael Arbib and Ernest Manes' linking of 
"The Categorical Imperative" (subtitle of their book) to universal constructions 
in category theory T, p. vii]. And it might be noted that Kant also saw an active 
role for the mind in perception and cognition somewhat along the lines described 
in the previous section. 

Perhaps the most important applications come in political and economic 
theory. In political theory, all heteronomous governance relations can be restruc- 
tured to form a political democracy so that people are, at least in theory, jointly 
self-governing. In economics, the problematic determinative relation is that of 
the employer and employee. But it is also always possible to restructure a firm as 
a workplace democracy so that everyone working in it is jointly 'self-employed' 
or self-managing. 

More generally, normative questions of heteronomy versus autonomy arise 
in social philosophy where determinative relations between persons are the cen- 
tral topic. The setting is where one person (or group of persons) has the sender 

^''The relevant political theory is outlined in 1151 and the concepts of workplace democracy 
are dealt with at book length in 12 (which can be downloaded from www.ellerman.org ). 
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or 'determiner' role and another person (or group of persons) is in the receiver 
or 'determinee' role. For the person in the sending role trying to influence, in- 
struct, counsel, control, or determine others, the message is that this can struc- 
tured as firstly being self-determination — leading by example, practicing what 
one preaches, and teaching something by doing it oneself. But the greater prob- 
lem is the self-determination or autonomy of the person or persons in the receiv- 
ing position. The mathematical analogy shows that (in an adjunctive context) 
there is always a way to rearrange matters so that any external determination 
becomes indirect by factoring through the receiving universal that realizes the 
self-determination of the receiver. 

Across human affairs, there are relationships of teacher to student, manager 
to subordinate, counselor to client, psychologist to patient, and helper to doer 
where the first party tries to influence, control, or otherwise determine the actions 
and beliefs of the second party. The perennial conundrum is that most 'help' or 
educational instruction occurs in a manner that overrides or undercuts the self- 
determination and autonomy of the persons in the receiving position. It is a 
most subtle matter to see how such heteronomous external determination might 
be 'factored' to take an indirect form that would respect the self-determination 
and autonomy of the people in the receiver role.^^ 

This theory of adjoints gives an account of an adjunction based on deter- 
mination through univcrsals expressing a type of self-determination at both the 
sending and receiving end of a determination. The salient features were sum- 
marized in adjunctive squares which show that — by the zig-zag factorization — it 
is always possible to factor any determination expressed by an adjunction indi- 
rectly through the sending and receiving universals. It is heartening to see the 
"unreasonable effectiveness of mathematics" (to use Eugene Wigner's expression) 
to capture this basic conceptual theme of structuring an external determinative 
relationship to be indirect and compatible with self-determination on each end 
of the determination. 
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